On the Power of Finite Automata with both Nondeterministic and Probabilistic States (Q4388897)
From MaRDI portal
scientific article; zbMATH DE number 1150661
Language | Label | Description | Also known as |
---|---|---|---|
English | On the Power of Finite Automata with both Nondeterministic and Probabilistic States |
scientific article; zbMATH DE number 1150661 |
Statements
On the Power of Finite Automata with both Nondeterministic and Probabilistic States (English)
0 references
10 May 1998
0 references
nondeterministic probabilistic finite automata
0 references
Arthur-Merlin games
0 references
interactive proof systems
0 references
matrix tiling
0 references
Hankel matrices
0 references