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

HTML  Download Download as PDF (Size: 190KB)  PP. 33-37  
DOI: 10.4236/jsea.2013.61005    17,231 Downloads   27,187 Views  Citations

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.

Share and Cite:

Zhang, J. and Qian, Z. (2013) The Equivalent Conversion between Regular Grammar and Finite Automata. Journal of Software Engineering and Applications, 6, 33-37. doi: 10.4236/jsea.2013.61005.

Cited by

[1] Lattice Regular Grammar-Automata.
IAENG International Journal of …, 2022
[2] Conversion of Deterministic and Non-Deterministic Finite Automata to Regular Expression using Brzozowski Algebraic Method
International Journal of Scientific and Engineering Research, 2020
[3] Stochastic Grammars: Not Just for Words!
2019
[4] Game AI Pro 360: Guide to Character Behavior
2019
[5] Stochastic Grammars
2019
[6] A New Algorithm for Determining the Equivalence of Two Finite-State Automata
2018
[7] SCOPE OF E-ASSESSMENT OF ANSWERS IN MATHEMATICAL DOMAIN
International Journal of Civil Engineering and Technology, 2017
[8] Great Evaluator: An Automated Assessment System for Evaluating Regular Grammars in Automata Theory
Global Journal of Pure and Applied Mathematics [GJPAM], 2016
[9] A Novel Method To Construct Deterministic Finite Automata From AGiven Regular Grammar
2015
[10] A novel method to construct deterministic finite automata from a given regular grammar
2015

Copyright © 2025 by authors and Scientific Research Publishing Inc.

Creative Commons License

This work and the related PDF file are licensed under a Creative Commons Attribution 4.0 International License.