No label defined (Q3692897)
From MaRDI portal
!
This is the item page for this Wikibase entity, intended for internal use and editing purposes. Please use the normal view instead:
scientific article; zbMATH DE number 3917744
| Language | Label | Description | Also known as |
|---|---|---|---|
| default for all languages | No label defined |
||
| English | No label defined |
scientific article; zbMATH DE number 3917744 |
Statements
1985
0 references
regular sets of bi-infinite words
0 references
deterministic Muller automaton
0 references
0.8770086765289307
0 references
0.8386214971542358
0 references
[For the entire collection see Zbl 0568.00020.] We prove that the family \(Rec(^{\omega}A^{\omega})\) of regular sets of bi-infinite words is equal to the family of sets recognized by a deterministic Muller automaton. That extends a theorem of Mc Naughton for one sided infinite words to the case of bi-infinite words.
0 references