Question: Construct a Turing machine that can determine if an input bit string has more 1 ' s than 0 ' s . If the string

Construct a Turing machine that can determine if an input bit string has more 1's than 0's.
If the string contains more 1's than 0's, output a 'Y' and halt. If the string contains more 0's than 1's output an 'N' and halt. If the string contains an equal number of 1's and 0's, output an 'E' and halt.
You can let B represent the blank symbol.
You can assume that the Turing machine starts at the beginning of the string. The machine can halt anywhere along the tape.
You can assume that the string is always at least one bit in length (no empty strings).
Your answer should define the state transition table for the Turing machine. That is,f(si,xi)=(sj,xj,d) where si is the current state, sj is the next state, xi is the input scanned symbol, xj is the output symbol written on tape, and d indicates a direction of either L indicating moving left, R indicating moving right, or H indicating halting).
Construct a Turing machine that can determine if

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 Programming Questions!