Journal of Software Engineering and Applications
Volume 6, Issue 1 (January 2013)
ISSN Print: 1945-3116 ISSN Online: 1945-3124
Google-based Impact Factor: 2 Citations
The Equivalent Conversion between Regular Grammar and Finite Automata ()
Affiliation(s)
ABSTRACT
The equivalence exists between regular grammar and finite automata in accepting languages. Some complicated conversion algorithms have also been in existence. The simplified forms of the algorithms and their proofs are given. And the construction algorithm 5 of the equivalent conversion from finite automata to left linear grammar is presented as well as its correctness proof. Additionally, a relevant example is expounded.
KEYWORDS
Share and Cite:
Cited by
Copyright © 2025 by authors and Scientific Research Publishing Inc.
This work and the related PDF file are licensed under a Creative Commons Attribution 4.0 International License.