Use LEFT and RIGHT arrow keys to navigate between flashcards;
Use UP and DOWN arrow keys to flip the card;
H to show hint;
A reads text to speech;
2 Cards in this Set
- Front
- Back
Automata Theory
|
Body of physical and logical principles underlying the operation of any computational device (automaton) that converts information in one form to another according to an algorithm
|
|
Definition of a Turing Machine
|
- An unlimited tape
- Read/Write device - Set of symbols - Instruction set of quadruples (current machine state, symbol, action, next machine state) |