The Turing Machine (AQA A-Level Computer Science): Flashcards
📚Flashcards
Practise the cards
10 cards from this deck
ShowHide
Practise the cards
10 cards from this deck
Turing machine definition
Turing machine definition
Theoretical model of computation
Turing machine creator & year
Turing machine creator & year
Alan Turing in 1936
Three components of a Turing machine
Three components of a Turing machine
Finite state machine, tape, read/write head
Role of FSM in Turing machine
Role of FSM in Turing machine
Control unit/brain that makes decisions
Turing machine tape characteristics
Turing machine tape characteristics
Theoretically infinite memory divided into cells
Three operations of read/write head
Three operations of read/write head
Read symbol, write symbol, move left or right
Halting state purpose
Halting state purpose
Stops machine's operation when computation is complete
Halting state symbol in diagram
Halting state symbol in diagram
Double circle
Transition function definition
Transition function definition
Algorithm encoded as rules specifying machine behaviour
Universal machine purpose
Universal machine purpose
Single machine that can simulate any other Turing machine