Theoretical Aspects of Lexical Analysis/Exercise 2

From Wiki**3

< Theoretical Aspects of Lexical Analysis
Revision as of 20:17, 21 March 2009 by Root (talk | contribs)
(diff) ← Older revision | Latest revision (diff) | Newer revision → (diff)

Use Thompson's algorithm to build the NFA for the following regular expression. Build the corresponding DFA and minimize it.

(a*|b*)*

Retrieved from "https://www.hlt.inesc-id.pt/~david/wiki/pt/index.php?title=Theoretical_Aspects_of_Lexical_Analysis/Exercise_2&oldid=3039"