Converting an NFA to a DFA with programming C++
Journal: International Journal of Advanced Computer Research (IJACR) (Vol.5, No. 21)Publication Date: 2015-12-01
Authors : M. Davoudi-Monfared; R. shafiezadehgarousi; E. S. Haghi; S. Zeinali; S.Mohebali;
Page : 355-366
Keywords : Automata; Convert; NFA; DFA; C++;
Abstract
In Automata Theory, if a language is recognized bay a Non-deterministic finite automaton (NFA), then we must show the existence of deterministic finite automaton (DFA) that also recognizes it. There are many idea and algorithms to convert an NFA in to an equivalent DFA that simulates the NFA. In this paper, we present an algorithm to convert an NFA to a DFA with programming by C++. This approach contains several classes and is so universal that cover converting from NFA to DFA completely.
Other Latest Articles
- Efficient Fingerprint Matching Based Upon Minutiae Extraction
- Improved Vector Space Model TF/IDF Using Lexical Relations
- Comparison of the Helicobacter Pylori Diagnosis Methods with Analytic Network Process
- Integrated Usability Testing
- Mode of getting Thermal Energy Depending of the Average Outside Temperature on the City of Bitola
Last modified: 2015-11-30 16:02:46