Abstract
Every regular expression can be transformed into a Nondeterministic Finite Automaton (NFA) with or without transitions. A well known algorithm called subset construction technique is used for conversion of NFA into DFA. In this paper, initially, the construction of the position automaton is given for the same. Also, the algorithm to convert this Position Automaton into DFA using subset construction technique is discussed. AMS MSC2010 Certification: 68Q45, 68Q70
Talk to us
Join us for a 30 min session where you can share your feedback and ask us any queries you have