Unformatted text preview: Ç«-transitions, you donâ€™t need to use Thompsonâ€™s construction. (b) Give a regular expression for the literals; you may use Ç« . (c) Modula-3 based literals have the form base digits (e.g., 2_11111111 , 8_377 , 16_FF , 255 are equivalent integer literals). Why is the Modula-3 form preferable to the assembler form introduced here, from the standpoint of a compiler (or assembler) writer? 2. (a) Using Thompsonâ€™s construction, construct an NFA that recognizes the same language as defined by the following regular expression: (1 * 01 * 0) * 1 * (b) Using the subset construction, convert the NFA into a DFA. Optimize the resulting DFA by merging any equivalent states. 1...
View Full Document
- Fall '08
- Numerical digit, Binary numeral system, Positional notation, Decimal