Automata Final
Ace your homework & exams now with Quizwiz!
Polynomial-Time Algorithm
An algorithm whose running time is bounded by a polynomial in the input size
Pushdown Automata
Context-free language
Linear Bounded Automata
Context-sensitive language
Turning Machine
Recursively-enumerable language
NFA/DFA
Regular language
