On the Accepting Power of 2-Tape Büchi Automata (Q5449808)
From MaRDI portal
scientific article; zbMATH DE number 5250713
| Language | Label | Description | Also known as |
|---|---|---|---|
| English | On the Accepting Power of 2-Tape Büchi Automata |
scientific article; zbMATH DE number 5250713 |
Statements
On the Accepting Power of 2-Tape Büchi Automata (English)
0 references
19 March 2008
0 references
2-tape Büchi automata
0 references
infinitary rational relations
0 references
Cantor topology
0 references
topological complexity
0 references
Borel hierarchy
0 references
complete sets
0 references
