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

      0 references
      1985
      0 references
      regular sets of bi-infinite words
      0 references
      deterministic Muller automaton
      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

      Identifiers