Finite automata over free groups

International Journal of Algebra and Computation

Volumn 10, Issue 6, 2000, Pages 725-737

  Dassow, Jürgen ^a   Mitrana, Victor ^b  

^a OTTO VON GUERICKE UNIVERSITY   (Germany)

^b UNIVERSITY OF BUCHAREST   (Romania)

Author keywords

[No Author keywords available]

Indexed keywords

EID: 0034554057     PISSN: 02181967     EISSN: None     Source Type: Journal    
DOI: 10.1142/S0218196700000315     Document Type: Article

References (7)

1. J. Dassow and Gh. Pǎun, Regulated rewriting in formal language theory, AkademieVerlag, Berlin, 1989.
2. S. A. Greibach, Remarks on blind and partially blind one-way multicounter machines, Theor. Comp. Sci. 7 (1978), 311-324.
3. O. H. Ibarra, S. K. Sahni and C. E. Kim, Finite automata with multiplication, Theor. Comp. Sci. 2 (1976), 271-294.
4. V. Mitrana, Valence grammars on a free generated group, Bull. EATCS 47 (1992), 174-179.
5. Gh. Pǎun, A new generative device: valence grammars, Rev. Roum. Math. Pures et Appl. 25 (6) (1980), 911-924.
6. G. Rozenberg and A. Salomaa, Handbook of Formal Languages, Springer-Verlag, Berlin, Vol. 1, 1997.
7. J. J. Rotman, An Introduction to the Theory of Groups, Springer-Verlag, 1995.