small NFA: Here is a transition function given as an input/output table for a Input state...

Transcribed Image Text:

small NFA: Here is a transition function given as an input/output table for a Input state Output for 0 Output for 1 {q, s} {r} {s} Ø → P *q T *S The indicates a final state. The table implies the input alphabet Σ is {0, 1} and the set of states is {p, q, r, s}. 6 {p} {q, r} {p} {p} 1. Make a state transition diagram for this NFA. 2. Apply the subset construction to obtain a DFA. Activa small NFA: Here is a transition function given as an input/output table for a Input state Output for 0 Output for 1 {q, s} {r} {s} Ø → P *q T *S The indicates a final state. The table implies the input alphabet Σ is {0, 1} and the set of states is {p, q, r, s}. 6 {p} {q, r} {p} {p} 1. Make a state transition diagram for this NFA. 2. Apply the subset construction to obtain a DFA. Activa