Professional Documents
Culture Documents
Afsana Afrin
Lecturer
Dept of Computer Science and Engineering
Bangladesh Army University of Science & Technology
Checking:
Input-1 and Transition δ(a,1)=b where a is starting state
Input=0 and Transition δ(b,0)=c
Input=1 and Transition δ(c,1)=c
Input=0 and Transition δ(c,0)=b
Input=1 and Transition δ(b,1)=a
Input=0 and Transition δ(a,0)=a
Input=1 and Transition δ(a,1)=b
Input=0 and Transition δ(b,0)=c where c is a final state.
State Sequence-> a-b-c-c-b-a-a-b-c
So the input string 10101010 is accepted.
i. 101011010
ii. 111000110