Extended finite automata over groups

Discrete Applied Mathematics

Volumn 108, Issue 3, 2001, Pages 287-300

  Mitrana, Victor ^a   Stiebe, Ralf ^b  

^a UNIVERSITY OF BUCHAREST   (Romania)

^b OTTO VON GUERICKE UNIVERSITY   (Germany)

Author keywords

Accepting capacity; Closure properties; Finite automata over groups; Free groups; Interchange lemma

Indexed keywords

EID: 0001090691     PISSN: 0166218X     EISSN: None     Source Type: Journal    
DOI: 10.1016/S0166-218X(00)00200-6     Document Type: Article

References (8)

1. Dassow J., Paun Gh. Regulated Rewriting in Formal Language Theory. 1989;Akademie-Verlag, Berlin.
2. J. Dassow, V. Mitrana, Internat. J. Comput. Algebra (2000) , in press.
3. Ginsburg S., Greibach S.A. Mem. Amer. Math. Soc. 87:1969;1.
4. Griebach S.A. Theoret. Comput. Sci. 7:1978;311.
5. Ibarra O.H., Sahni S.K., Kim C.E. Theoret. Comput. Sci. 2:1976;271.
6. Paun Gh. Rev. Roumaine Math. Pures Appl. 25(6):1980;911.
7. Rotman J.J. An Introduction to the Theory of Groups. 1995;Springer, Berlin.
8. Rozenberg G., Salomaa (Eds.) A. The Handbook of Formal Languages. 1997;Springer, Berlin.