Difference between revisions of "Theoretical Aspects of Lexical Analysis/Exercise 2"

From Wiki**3

< Theoretical Aspects of Lexical Analysis
(New page: Use Thompson's algorithm to build the NFA for the following regular expression. Build the corresponding DFA and minimize it. * <nowiki>(a*|b*)*</nowiki>)
(No difference)

Revision as of 22:15, 21 March 2009

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://web.tecnico.ulisboa.pt/~david.matos/w/pt/index.php?title=Theoretical_Aspects_of_Lexical_Analysis/Exercise_2&oldid=3035"