On accepting pure Lindenmayer systems

• Autorzy: Bordihn H. , Fernau H. , Holzer M.
• Języki publikacji: EN

Abstrakty

EN

We consider pure Lindenmayer systems, more precisely, 0L and T0L systems as language accepting devices and compare them to their generating counterparts. Accepting Lindenmayer systems can be seen as systems of inverse finite substitutions which are iteratively applied over a free monoid. Hereby, we investigate the deterministic case in detail, comparing several different concepts of determinism in such systems. Whereas in the usual generating case these concepts trivially are equally powerful, the structure of families of accepted languages is much richer. In passing, the case of unary Lindenmayer systems is investigated.

Słowa kluczowe

EN

accepting systems; determinism in Lindenmayer systems

• Wydawca: IOS Press
• Czasopismo: Fundamenta Informaticae
• Rocznik: 1999
• Tom: Vol. 38, Nr 4
• Strony: 365--375
• Opis fizyczny: bibliogr. 20 poz.

Twórcy

autor

Bordihn H.

autor

Fernau H.

autor

Holzer M.

• Fakultät für Informatik, Otto-von-Guericke-Universitätt Magdeburg, Postfach 4120, D-39016 Magdeburg, Germany,