A power-set construction for reducing Büchi automata to non-determinism degree two (Q845908)
From MaRDI portal
 | This is the item page for this Wikibase entity, intended for internal use and editing purposes. Please use this page instead for the normal view: A power-set construction for reducing Büchi automata to non-determinism degree two |
scientific article; zbMATH DE number 5664742
| Language | Label | Description | Also known as |
|---|---|---|---|
| English | A power-set construction for reducing Büchi automata to non-determinism degree two |
scientific article; zbMATH DE number 5664742 |
Statements
A power-set construction for reducing Büchi automata to non-determinism degree two (English)
0 references
29 January 2010
0 references
formal languages
0 references
Büchi automata
0 references
non-determinism
0 references
regular \(\omega \)-languages
0 references
0.8758017
0 references
0.8606425
0 references
0 references
0.8526757
0 references
0.84762645
0 references
0.8434154
0 references
0.8432752
0 references
0.8423789
0 references
0.8423789
0 references
