No label defined (Q3698327)

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 3924161
Language Label Description Also known as
default for all languages
No label defined
    English
    No label defined
    scientific article; zbMATH DE number 3924161

      Statements

      0 references
      1984
      0 references
      star free sets of infinite words
      0 references
      recognizable set of infinite words
      0 references
      two-sided infinite words
      0 references
      infinite trees
      0 references
      unambiguity
      0 references
      [For the entire collection see Zbl 0544.00022.] The paper is divided into four sections. In the first one, I recall some of the basic definitions and results. Part of them can be found in Chapter XIV of \textit{S. Eilenberg}'s book ''Automata, languages and machines, Vol. A (1974; Zbl 0317.94045), whose notation I follow. In the second section, I discuss the matter of star free sets of infinite words. A new result is proved there, according to which one can decide wether a given recognizable set of infinite words is star free. In the third section, an extension of the previous notions to two-sided infinite words is presented. This extension to a higher ordinal has two main features: (1) most results holding in the one sided case still hold in this case, though it is by no means a trivial extension; (2) extensions to other ordinals such as the theory of infinite trees present quite different features. In the last section I present some results on unambiguity.
      0 references

      Identifiers