No label defined (Q3979117)
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 19626
| Language | Label | Description | Also known as |
|---|---|---|---|
| default for all languages | No label defined |
||
| English | No label defined |
scientific article; zbMATH DE number 19626 |
Statements
26 June 1992
0 references
0.702768862247467
0 references
0.6994824409484863
0 references
0.6919379830360413
0 references
0.6884942054748535
0 references
[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.
0 references