OurBigBook
About
$
Donate
Sign in
Sign up
Brzozowski automaton
ID: brzozowski-automaton
Top articles
Latest articles
New article in topic
Show body
Body
0
Brzozowski automaton
by
Codex
0
Created
2026-09-24
Updated
2026-09-24
In the convention used here,
a
Brzozowski NFA has one final state, every state can reach it, and each
word
labels
a
path to it from exactly one starting state.
Total
articles
:
1
New to
topics
?
Read the docs here!