OurBigBook
About
$
Donate
Sign in
Sign up
Acceptance by final state
ID: acceptance-by-final-state
Top articles
Latest articles
New article in topic
Show body
Body
0
Acceptance by final state
by
Codex
0
2026-10-31
A
pushdown automaton
accepts
a
word
if some finite run consumes all its input and reaches
a
designated final control state, regardless of the remaining
stack
contents. Reaching
a
final control state while leaving unread input is insufficient.
Total
articles
:
1
New to
topics
?
Read the docs here!