scientific article; zbMATH DE number 19626

From MaRDI portal
Publication:3979117





[For the entire collection see Zbl 0731.00007.] In dieser Arbeit wollen wir ein von \textit{J. I. Seiferas} und \textit{R. McNaughton} [Theor. Comput. Sci. 2, 147-154 (1976; Zbl 0353.94044)] erhaltenes Ergebnis über formale Sprachen auf formale Potenzreihen mit Koeffizienten in einem kommutativen Halbring übertragen. Besagtes Ergebnis betrifft Sprachoperationen wie z. B. \[ {\textstyle{1\over 2}}L=\{w\mid\exists x(| w|=| x|\land\;wx\in L)\}. \] (\({1\over 2}L\) enthält also genau die ``ersten Hälften der Wörter gerader Länge aus \(L\).) Es ist leicht zu zeigen, daß mit \(L\) stets auch \({1\over 2}L\) regulär ist. Wir betrachten nun eine Klasse von Sprachoperationen, die die Operation \({1\over 2}\) als Spezialfall enthält.











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 Q3979117)