KS5 Model of Computation FSM and Turing Machines

Which of the following combinations is NOT accepted?

• abb

• bba

• bab

• abcabb

Which of the following combinations is accepted?

• bacc

• baab

• baabca

• aabca

For the input sequence of 10110, what is the state sequence?

• ABABCD

• ABABAA

• ABAACD

• BABCDA

What is the output sequence for the input sequence 11011010?

• 00110110

• 10000100

• 00010011

• 00010010

For the input sequence of 0001110, what is the state sequence?

• AAABBBC

• AAABCCD

• ABBCCDA

• AABCDAB

The transition functions of a Turing machine are in what format?

• 𝛿 (current state, input symbol) = (output symbol, next state, movement)

• 𝛿 (current state, output symbol) = (next state, input symbol, movement)

• 𝛿 (next state, output symbol) = (current state, input symbol, movement)

• 𝛿 (current state, input symbol) = (next state, output symbol, movement)

Which of the following represents one of the transition functions of this Turing machine?

• 𝛿 (A, 0) = (B, 1, R)

• 𝛿 (B, 1) = (B, 0, R)

• 𝛿 (B, 0) = (C, 1, L)

• 𝛿 (C, 1) = (C, 0, R)

Which of the states is the stop state?

• A

• B

• C

• D

What is the contents of the tape when the computation reaches the stop state?

• 
• 
• 
• 

What is the contents of the tape when the computation reaches the stop state?

• 
• 
• 
•