TITLE:
The Equivalent Conversion between Regular Grammar and Finite Automata
AUTHORS:
Jielan Zhang, Zhongsheng Qian
KEYWORDS:
Regular Grammar; Finite Automata; NFA, DFA
JOURNAL NAME:
Journal of Software Engineering and Applications,
Vol.6 No.1,
January
30,
2013
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.