This preview shows pages 1–3. Sign up to view the full content.
This preview has intentionally blurred sections. Sign up to view the full version.
View Full Document
Unformatted text preview: The alphabet is the same as the original DFA for A. The starting states is the new state q0. The accepting state for the DFA for A R is the original starting state for the DFA for A, q. ' has all the arrows from the original transition arrows, except they are all reversed. In addition, there are transitions from q0 to all of the original accepting states of the DFA for A, F. This ensures that there is only one starting state for the DFA for A R ....
View
Full
Document
 Spring '11
 sm

Click to edit the document details