Unambiguity and fewness for nonuniform families of polynomial-size nondeterministic finite automata (Q6173104)
From MaRDI portal
scientific article; zbMATH DE number 7714978
| Language | Label | Description | Also known as |
|---|---|---|---|
| English | Unambiguity and fewness for nonuniform families of polynomial-size nondeterministic finite automata |
scientific article; zbMATH DE number 7714978 |
Statements
Unambiguity and fewness for nonuniform families of polynomial-size nondeterministic finite automata (English)
0 references
21 July 2023
0 references
nonuniform state complexity
0 references
finite automata
0 references
accepting computation path
0 references
unambiguous
0 references
fewness
0 references
