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

From Wiki**3

< Theoretical Aspects of Lexical Analysis
Line 2: Line 2:
  
 
* <nowiki>((ε|a)b)*</nowiki>
 
* <nowiki>((ε|a)b)*</nowiki>
 +
 +
== Solution ==
  
 
[[category:Teaching]]
 
[[category:Teaching]]
 
[[category:Compilers]]
 
[[category:Compilers]]
 
[[en:Theoretical Aspects of Lexical Analysis]]
 
[[en:Theoretical Aspects of Lexical Analysis]]

Revision as of 22:18, 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)*

Solution

Retrieved from "https://web.tecnico.ulisboa.pt/~david.matos/w/pt/index.php?title=Theoretical_Aspects_of_Lexical_Analysis/Exercise_3&oldid=3044"