scientific article; zbMATH DE number 3924161

From MaRDI portal
Publication:3698327





[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.




Cited in
(34)








This page was built for publication:

Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q3698327)