KS5 Model of Computation FSM and Turing Machines

KS5 Model of Computation FSM and Turing Machines

12th Grade

10 Qs

quiz-placeholder

Similar activities

GCSE Computer Science - Programming Keywords

GCSE Computer Science - Programming Keywords

9th - 12th Grade

15 Qs

Algorithm, Pseudocode, and Flowchart

Algorithm, Pseudocode, and Flowchart

11th - 12th Grade

15 Qs

CyberSecurity Basics

CyberSecurity Basics

6th - 12th Grade

10 Qs

CSF U5 Physical

CSF U5 Physical

9th - 12th Grade

13 Qs

SC 025 Topical Test 3 - Design a Solution

SC 025 Topical Test 3 - Design a Solution

12th Grade

13 Qs

L.5 . PYTHON - VARIABLES AND OPERATORS - 2

L.5 . PYTHON - VARIABLES AND OPERATORS - 2

12th Grade

10 Qs

L2W2

L2W2

12th Grade

10 Qs

Quiz on Turing Machines and Universal Turing Machines

Quiz on Turing Machines and Universal Turing Machines

11th - 12th Grade

13 Qs

KS5 Model of Computation FSM and Turing Machines

KS5 Model of Computation FSM and Turing Machines

Assessment

Quiz

Computers

12th Grade

Medium

Created by

David Dodwell-Bennett

Used 3+ times

FREE Resource

10 questions

Show all answers

1.

MULTIPLE CHOICE QUESTION

2 mins • 1 pt

Media Image

Which of the following combinations is NOT accepted?

abb

bba

bab

abcabb

2.

MULTIPLE CHOICE QUESTION

2 mins • 1 pt

Media Image

Which of the following combinations is accepted?

bacc

baab

baabca

aabca

3.

MULTIPLE CHOICE QUESTION

3 mins • 1 pt

Media Image

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

ABABCD

ABABAA

ABAACD

BABCDA

4.

MULTIPLE CHOICE QUESTION

3 mins • 1 pt

Media Image

What is the output sequence for the input sequence 11011010?

00110110

10000100

00010011

00010010

5.

MULTIPLE CHOICE QUESTION

3 mins • 1 pt

Media Image

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

AAABBBC

AAABCCD

ABBCCDA

AABCDAB

6.

MULTIPLE CHOICE QUESTION

30 sec • 1 pt

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)

7.

MULTIPLE CHOICE QUESTION

2 mins • 1 pt

Media Image

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)

Create a free account and access millions of resources

Create resources
Host any resource
Get auto-graded reports
or continue with
Microsoft
Apple
Others
By signing up, you agree to our Terms of Service & Privacy Policy
Already have an account?