exam1-2007

A create the syntax tree of the re and annotate the

Info iconThis preview shows page 1. Sign up to view the full content.

View Full Document Right Arrow Icon
This is the end of the preview. Sign up to access the rest of the document.

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, firstpos, and lastpos as defined 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 final 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.

Ask a homework question - tutors are online