Constructions for alternating finite automata<sup>∗</sup> (Q3477972)
From MaRDI portal
scientific article
| Language | Label | Description | Also known as |
|---|---|---|---|
| English | Constructions for alternating finite automata<sup>∗</sup> |
scientific article |
Statements
Constructions for alternating finite automata<sup>∗</sup> (English)
0 references
1990
0 references
alternating finite automata
0 references
nondeterminism
0 references
NFA with
0 references
nondeterministic starting state
0 references
Alternation
0 references
