(Publisher of Peer Reviewed Open Access Journals)

International Journal of Advanced Computer Research (IJACR)

ISSN (Print):2249-7277    ISSN (Online):2277-7970
Volume-5 Issue-21 December-2015
Full-Text PDF
Paper Title : Converting an NFA to a DFA with programming C++
Author Name : M. Davoudi-Monfared, R. shafiezadehgarousi, E. S. Haghi, S. Zeinali and S.Mohebali
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.

Keywords : Automata, Convert, NFA, DFA, C++
Cite this article : M. Davoudi-Monfared, R. shafiezadehgarousi, E. S. Haghi, S. Zeinali and S.Mohebali, " Converting an NFA to a DFA with programming C++ " , International Journal of Advanced Computer Research (IJACR), Volume-5, Issue-21, December-2015 ,pp.355-366.