Professional Documents
Culture Documents
Mr. Dereje B (MSC) : Automata and Complexity Theory
Mr. Dereje B (MSC) : Automata and Complexity Theory
Introduction
Mr. Dereje B (Msc)
In the above diagram, we can see that when the current state is q0, on
input 0, the next state will be q0 or q1, and on 1 input the next state will
be q1.
• When the current state is q1, on input 0 the next state will be q2 and on
1 input, the next state will be q0.
• When the current state is q2, on 0 input the next state is q2, and on 1
input the next state will be q1 or q2.