Turing machine for the language of all those string in which a is less than b in Theory of automata

Download This Tutorial in PDF

Turing machine for the language of all those string in which a is less than b, ambn,  where a<b

Explanation of diagram:

Start:

Start of machine operation

From start, there is a,x,r

Read a, write X, move right

From state 2, read a, write a and move right or read Y, write Y, move right.

From state 2, Read B, Write Y, write Y and move right.

Halt state:

Halt state is the ending state.

 

 

ambn where a is not equal to b

Figure: Turing machine for a is less than b

Turing Machine a is Smaller than b
Turing Machine a is Smaller than b

Subscribe for Friendship

Latest posts by Prof. Fazal Rehman Shamil (see all)

Buy advertisement space on T4Tutorials

For more details email [email protected]