Google Groups no longer supports new Usenet posts or subscriptions. Historical content remains viewable.
Dismiss
A5P8, A5P9 Diagrams
10 views
Skip to first unread message
Roderick Yao
Feb 6, 2012, 5:11:24 PM2/6/12
to
In the diagrams for Problems 8 and 9, there appear to be symbols
representing the empty string. How is the empty string supposed to be
represented in the DFA text file?
representing the empty string. How is the empty string supposed to be
represented in the DFA text file?
Stephen Pisani
Feb 6, 2012, 5:28:29 PM2/6/12
to
needing any input. So if state B has a transition to state C with the
empty string, then when input is read in such that state A transitions
to B, the current states are {B, c} since you can get to C for free.
0 new messages