From bidirectionality to alternation. (Q1401248)
From MaRDI portal
scientific article
| Language | Label | Description | Also known as |
|---|---|---|---|
| English | From bidirectionality to alternation. |
scientific article |
Statements
From bidirectionality to alternation. (English)
0 references
17 August 2003
0 references
Two-way automata
0 references
Nondeterministic finite automata
0 references
Nondeterministic Büchi automata
0 references
Alternating finite automata
0 references
Alternating Büchi automata
0 references
