This preview shows page 1. Sign up to view the full content.
Unformatted text preview: RE a∗ (a|b)b∗ # augmented with an endmarker #.
(a) Create the syntax tree of the RE and annotate the tree with nullable, ﬁrstpos, and lastpos
as deﬁned in the book and illustrated in class. (5 points)
(b) From the annotated syntax tree, create a table of followpos. (5 points)
(c) Construct the DFA for the regular expression. Identify the start and ﬁnal states of the
DFA. (5 points) 6...
View Full Document
This note was uploaded on 02/01/2012 for the course COP 5621 taught by Professor Vanengelen during the Spring '11 term at FSU.
- Spring '11