Automata Final
Lakukan tugas rumah & ujian kamu dengan baik sekarang menggunakan 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
