Converting finite width AFAs to nondeterministic and universal finite automata (Q6131195)
From MaRDI portal
scientific article; zbMATH DE number 7827499
| Language | Label | Description | Also known as |
|---|---|---|---|
| English | Converting finite width AFAs to nondeterministic and universal finite automata |
scientific article; zbMATH DE number 7827499 |
Statements
Converting finite width AFAs to nondeterministic and universal finite automata (English)
0 references
4 April 2024
0 references
state complexity
0 references
nondeterminism
0 references
alternating finite automaton
0 references
existential and universal width
0 references
0 references
0 references
