# SLR9 A model of computation Flashcards

Turing machine

“A mathematical model of a hypothetical computing machine which can use a predefined set of rules to determine a result from a set of input variables.”

Transition function

“The function that defines the transitions of a state transition system.”

State transition diagram

“State diagrams are used to give an abstract description of the behaviour of a system. This behaviour is analysed and represented as a series of events that can occur in one or more possible states. Each diagram usually represents objects of a single class and track the different states of its objects through the system.”

Universal Turing machine

“A Turing machine that can simulate an arbitrary Turing machine on arbitrary input. This is achieved by reading both the description of the machine to be simulated as well as the input from its own tape.”

“A mathematical model of a hypothetical computing machine which can use a predefined set of rules to determine a result from a set of input variables.”

Turing machine

“The function that defines the transitions of a state transition system.”

Transition function

“State diagrams are used to give an abstract description of the behaviour of a system. This behaviour is analysed and represented as a series of events that can occur in one or more possible states. Each diagram usually represents objects of a single class and track the different states of its objects through the system.”

State transition diagram

“A Turing machine that can simulate an arbitrary Turing machine on arbitrary input. This is achieved by reading both the description of the machine to be simulated as well as the input from its own tape.”

Universal Turing machine