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

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 

 

 

Please Share This Article with Friends
Fazal Rehman Shamil
Welcome to all friends. The reason for our success is only your love for T4Tutorials. Our team is always available to answer your queries regarding any kind of confusions or discussion regarding your study and career matters. For discussion with us please join our facebook group "T4Tutorials.com". The link of the group is mentioned below. Thanks and love to all for connecting with us. We are nothing without you. Love you all.....
https://web.facebook.com/groups/2066136233601097/