Power of Randomization in Automata on Infinite Strings (Q5895526)
From MaRDI portal
scientific article; zbMATH DE number 6020596
| Language | Label | Description | Also known as |
|---|---|---|---|
| English | Power of Randomization in Automata on Infinite Strings |
scientific article; zbMATH DE number 6020596 |
Statements
Power of Randomization in Automata on Infinite Strings (English)
0 references
2 April 2012
0 references
automata on infinite strings
0 references
randomization
0 references
omega-regular languages
0 references
expressiveness
0 references
decidability
0 references
probabilistic monitors
0 references
