
KS5 Model of Computation FSM and Turing Machines

Quiz
•
Computers
•
12th Grade
•
Medium
David Dodwell-Bennett
Used 3+ times
FREE Resource
10 questions
Show all answers
1.
MULTIPLE CHOICE QUESTION
2 mins • 1 pt
Which of the following combinations is NOT accepted?
abb
bba
bab
abcabb
2.
MULTIPLE CHOICE QUESTION
2 mins • 1 pt
Which of the following combinations is accepted?
bacc
baab
baabca
aabca
3.
MULTIPLE CHOICE QUESTION
3 mins • 1 pt
For the input sequence of 10110, what is the state sequence?
ABABCD
ABABAA
ABAACD
BABCDA
4.
MULTIPLE CHOICE QUESTION
3 mins • 1 pt
What is the output sequence for the input sequence 11011010?
00110110
10000100
00010011
00010010
5.
MULTIPLE CHOICE QUESTION
3 mins • 1 pt
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
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
Similar Resources on Wayground
12 questions
Algorithm and Control Structures Quiz

Quiz
•
12th Grade
10 questions
Intro to Python

Quiz
•
KG - University
10 questions
SC025: Control Structures Lecture Quiz

Quiz
•
12th Grade
10 questions
Year 8 Quiz 1

Quiz
•
9th - 12th Grade
10 questions
Pseudocode Input

Quiz
•
9th - 12th Grade
10 questions
PRELIMINARY SHS

Quiz
•
12th Grade
10 questions
Python- Operators

Quiz
•
12th Grade
10 questions
Flow Charts

Quiz
•
10th - 12th Grade
Popular Resources on Wayground
18 questions
Writing Launch Day 1

Lesson
•
3rd Grade
11 questions
Hallway & Bathroom Expectations

Quiz
•
6th - 8th Grade
11 questions
Standard Response Protocol

Quiz
•
6th - 8th Grade
40 questions
Algebra Review Topics

Quiz
•
9th - 12th Grade
4 questions
Exit Ticket 7/29

Quiz
•
8th Grade
10 questions
Lab Safety Procedures and Guidelines

Interactive video
•
6th - 10th Grade
19 questions
Handbook Overview

Lesson
•
9th - 12th Grade
20 questions
Subject-Verb Agreement

Quiz
•
9th Grade
Discover more resources for Computers
40 questions
Algebra Review Topics

Quiz
•
9th - 12th Grade
19 questions
Handbook Overview

Lesson
•
9th - 12th Grade
62 questions
Spanish Speaking Countries, Capitals, and Locations

Quiz
•
9th - 12th Grade
20 questions
First Day of School

Quiz
•
6th - 12th Grade
6 questions
Maier - AMDM - Unit 1 - Quiz 1 - Estimation

Quiz
•
12th Grade
21 questions
Arithmetic Sequences

Quiz
•
9th - 12th Grade
21 questions
9th Grade English Diagnostic Quiz

Quiz
•
9th - 12th Grade
7 questions
Characteristics of Life

Interactive video
•
11th Grade - University