Results concerning E0L and C0L power series (Q2714405)
From MaRDI portal
 | This is the item page for this Wikibase entity, intended for internal use and editing purposes. Please use this page instead for the normal view: Results concerning E0L and C0L power series |
scientific article; zbMATH DE number 1604331
| Language | Label | Description | Also known as |
|---|---|---|---|
| English | Results concerning E0L and C0L power series |
scientific article; zbMATH DE number 1604331 |
Statements
13 June 2001
0 references
formal power series
0 references
formal languages
0 references
Lindenmayer systems
0 references
0 references
0.8302991
0 references
0.8272002
0 references
0 references
0.8242605
0 references
Results concerning E0L and C0L power series (English)
0 references
In this paper some well-known results from the theory of Lindenmayer systems are extended to formal power series. Special classes of power series are defined in such a way that a series over the Boolean semiring belongs to a given class exactly in case its support can be generated by an \(L\) system of the corresponding type. The author proves, in particular, that (1) any quasiregular COL series is an EOL series, (2) any quasiregular EOL series satisfying the \(\varepsilon\)-condition is an EPOL series, (3) any quasiregular EPOL series is a COL series, and (4) that any quasiregular EOL series satisfying the \(\varepsilon\)-condition is a COL series.
0 references
