Maximal existential and universal width
From MaRDI portal
Publication:6588086
Recommendations
- Alternating finite automata with limited universal branching
- Converting finite width AFAs to nondeterministic and universal finite automata
- Nondeterminism growth and state complexity
- Structural properties of NFAs and growth rates of nondeterminism measures
- Nondeterministic tree width of regular languages
This page was built for publication: Maximal existential and universal width
Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q6588086)