Giessener Elektronische Bibliothek

GEB - Giessener Elektronische Bibliothek

Hinweis zum Urheberrecht

Bitte beziehen Sie sich beim Zitieren dieses Dokumentes immer auf folgende
URL: http://geb.uni-giessen.de/geb/volltexte/1998/17/


On stack-augmented polyautomata

Kutrib, Martin


pdf-Format: Dokument 1.pdf (285 KB)
ps gepackt: class="frontdoor">Dokument1.gz (203 KB)

Bookmark bei Connotea Bookmark bei del.icio.us
Universität Justus-Liebig-Universität Gießen
Institut: Arbeitsgruppe Informatik, Universität Giessen
Fachgebiet: Informatik
DDC-Sachgruppe: Informatik
Dokumentart: ResearchPaper (Forschungsbericht, Arbeitspapier)
Zeitschrift, Serie: Bericht / Arbeitsgruppe Informatik ; 9501 / 1995
Sprache: Englisch
Erstellungsjahr: 1995
Publikationsdatum: 26.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.