Question: 1 5 . 1 A Two - Way DFA Let M be a 2 - way DFA with alphabet { a , b } ,

15.1 A Two-Way DFA
Let M be a 2-way DFA with alphabet {a, b}, state set {i, p, f}, start state i, final state set {f}, and transition function \delta (i, a)=(p, L),\delta (i, b)=(f, R),\delta (p, a)=(i, R),\delta (p, b)=(p, L),\delta (f, a)=(p, R), and \delta (f, b)=(f, r).
Then L(M) either accepts or rejects on every string beginning with b.

Step by Step Solution

There are 3 Steps involved in it

1 Expert Approved Answer
Step: 1 Unlock blur-text-image
Question Has Been Solved by an Expert!

Get step-by-step solutions from verified subject matter experts

Step: 2 Unlock
Step: 3 Unlock

Students Have Also Explored These Related Databases Questions!