On stack-augmented polyautomata
Lade...
Dateien
Datum
Autor:innen
Betreuer/Gutachter
Weitere Beteiligte
Beteiligte Institutionen
Herausgeber
Zeitschriftentitel
ISSN der Zeitschrift
Bandtitel
Verlag
Lizenz
Zitierlink
Zusammenfassung
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 realtime, lineartime and unrestricted time language families are shown. The relationships of these families with each other and to languages of sequential automata are considered.Verknüpfung zu Publikationen oder weiteren Datensätzen
Beschreibung
Anmerkungen
Erstpublikation in
Erstpublikation in
Sammelband
Sammlungen
URI der Erstpublikation
Forschungsdaten
Schriftenreihe
Bericht / Arbeitsgruppe Informatik; 9501 / 1995