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
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
0.8023607134819031
0 references
0.8013232350349426
0 references
0.7880017757415771
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