On Lindenmayerian Algebraic Sequences

Abstract We define and study Lindenmayerian algebraic sequences. These sequences are a generalization of algebraic sequences, k-regular sequences and automatic sequences.

[1]  Werner Kuich.  Omega-Continuous Semirings, Algebraich Systems and Pushdown Automata , 1990, ICALP.

[2]  Arto Salomaa,et al.  Automata-Theoretic Aspects of Formal Power Series , 1978, Texts and Monographs in Computer Science.

[3]  Arto Salomaa,et al.  Ambiguity and Decision Problems Concerning Number Systems , 1983, Inf. Control..

[4]  P. Becker.  k-Regular Power Series and Mahler-Type Functional Equations , 1994 .

[5]  Jean Berstel,et al.  Rational series and their languages , 1988, EATCS monographs on theoretical computer science.

[6]  Werner Kuich.  Lindenmayer Systems Generalized to Formal Power Series and Their Growth Functions , 1993, Developments in Language Theory.

[7]  Juha Honkala,et al.  On Lindenmayerian Algebraic Power Series , 1997, Theor. Comput. Sci..

[8]  Juha Honkala,et al.  On a Power Series Generalization of ETOL Languages , 1996, Fundam. Informaticae.

[9]  Werner Kuich,et al.  The Kleene and the Parikh Theorem in Complete Semirings , 1987, ICALP.

[10]  Arto Salomaa,et al.  Semirings, Automata, Languages , 1985, EATCS Monographs on Theoretical Computer Science.

[11]  Juha Honkala.  Bases and Ambiguity of Number Systems , 1984, Theor. Comput. Sci..

[12]  Derick Wood,et al.  L Codes and Number Systems , 1983, Theor. Comput. Sci..

[13]  Juha Honkala,et al.  On Morphycally Generated Formal Power Series , 1995, RAIRO Theor. Informatics Appl..

[14]  Juha Honkala,et al.  On Lindenmayerian Series in Complete Semirings , 1993, Developments in Language Theory.

[15]  Tero Harju,et al.  The Equivalence Problem of Multitape Finite Automata , 1991, Theor. Comput. Sci..

[16]  Philippe Dumas.  Algebraic Aspects of B-regular Series , 1993, ICALP.

[17]  Grzegorz Rozenberg,et al.  The mathematical theory of L systems , 1980 .

[18]  G. Rauzy,et al.  Suites algébriques, automates et substitutions , 1980 .

[19]  J. Van Leeuwen,et al.  Handbook of theoretical computer science - Part A: Algorithms and complexity; Part B: Formal models and semantics , 1990 .

[20]  Werner Kuich.  Automata and Languages Generalized to omega-Continuous Semirings , 1991, Theor. Comput. Sci..