On D0L power series

DOI10.1016/S0304-3975(98)00338-7zbMath0945.68106WikidataQ127212474 ScholiaQ127212474MaRDI QIDQ1575708

Juha Honkala

Publication date: 21 August 2000

Published in: Theoretical Computer Science (Search for Journal in Brave)

zbMATH Keywords

D0L languageD0L power series

Mathematics Subject Classification ID

Formal languages and automata (68Q45)

Related Items (5)

The equivalence problem for DF0L languages and power series. ⋮ On Sequences Defined by D0L Power Series ⋮ Lindenmayer Systems ⋮ On images of D0L and DT0L power series. ⋮ A characterization of rational D0L power series

Cites Work

• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• The equivalence problem of multitape finite automata
• Bounded D0L languages
• The decidability of the DOL-DTOL equivalence problem
• Elementary homomorphisms and a solution of the DOL sequence equivalence problem
• On Lindenmayerian algebraic power series
• On Lindenmayerian algebraic sequences
• Thin and slender languages
• Automata and languages generalized to \(\omega\)-continuous semirings
• On the periodicity of morphisms on free monoids
• Deux propriétés décidables des suites récurrentes linéaires
• Simplifications of homomorphisms
• On the Decidability of Some Equivalence Problems for L Algebraic Series
• The algebraic equivalent of AFL theory
• On morphically generated formal power series

This page was built for publication: On D0L power series