Automata Final
अब 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
