<--- Back to Details
First PageDocument Content
Theoretical computer science / Computer science / Deterministic finite automaton / Two-way deterministic finite automaton / Nondeterministic finite automaton / Finite-state machine / Turing machine / Computability / Read-only Turing machine / Theory of computation / Automata theory / Models of computation
Date: 2012-09-11 15:06:41
Theoretical computer science
Computer science
Deterministic finite automaton
Two-way deterministic finite automaton
Nondeterministic finite automaton
Finite-state machine
Turing machine
Computability
Read-only Turing machine
Theory of computation
Automata theory
Models of computation

Add to Reading List

Source URL: www.math.nmsu.edu

Download Document from Source Website

File Size: 112,26 KB

Share Document on Facebook

Similar Documents

Theoretical computer science / Computer science / Computability theory / Alan Turing / Algorithm / Tag system / Finite-state machine / Description number / Read-only Turing machine / Turing machine / Theory of computation / Models of computation

The Quadratic Assignment Problem in Code Optimization for a Simple Universal Turing Machine

DocID: 186Gb - View Document

Turing machine / Automata theory / Models of computation / Computability theory / Read-only Turing machine / Finite-state machine / DNA computing / Computability / Deterministic automaton / Theory of computation / Theoretical computer science / Applied mathematics

Molecular Computing Machines M Yaakov Benenson Ehud Shapiro

DocID: 17ZKf - View Document

Theoretical computer science / Computer science / Finite-state machine / Turing machine / Pushdown automaton / Deterministic finite automaton / Nondeterministic finite automaton / State / Read-only Turing machine / Models of computation / Theory of computation / Automata theory

Honors Class (Foundations of) Informatics Tom Verhoeff Department of Mathematics & Computer Science Software Engineering & Technology www.win.tue.nl/~wstomv/edu/hci

DocID: 1378I - View Document

Computer science / Alan Turing / Computational complexity theory / Read-only Turing machine / Non-deterministic Turing machine / Turing machine / Theory of computation / Theoretical computer science

Universal Turing Machine A Turing machine that is able to simulate any other Turing machine is called a Universal Turing machine. The concept of the Turing machine is based on the idea of a person executing a well-define

DocID: Swvm - View Document

Theoretical computer science / Computer science / Deterministic finite automaton / Two-way deterministic finite automaton / Nondeterministic finite automaton / Finite-state machine / Turing machine / Computability / Read-only Turing machine / Theory of computation / Automata theory / Models of computation

PDF Document

DocID: 1jWx - View Document