Giessener Elektronische Bibliothek

GEB - Giessener Elektronische Bibliothek

On stack-augmented polyautomata

Kutrib, Martin


Zum Volltext im pdf-Format: Dokument 1.pdf (285 KB)


Bitte beziehen Sie sich beim Zitieren dieses Dokumentes immer auf folgende
URN: urn:nbn:de:hebis:26-opus-172
URL: http://geb.uni-giessen.de/geb/volltexte/1998/17/


Universität Justus-Liebig-Universit√§t Gie√üen
Institut: Arbeitsgruppe Informatik, Universität Giessen
Fachgebiet: Informatik
DDC-Sachgruppe: Informatik
Dokumentart: ResearchPaper
Zeitschrift, Serie: Bericht / Arbeitsgruppe Informatik ; 9501 / 1995
Sprache: Englisch
Erstellungsjahr: 1995
Publikationsdatum: 25.05.1998
Kurzfassung auf Englisch: A stack augmented generalization of cellular automata, the pushdown cellular automata, are investigated. We are studying the language accepting capabilities of such devices. Closure properties of real­time, linear­time and unrestricted time language families are shown. The relationships of these families with each other and to languages of sequential automata are considered.
Lizenz: Veröffentlichungsvertrag für Publikationen ohne Print on Demand