On stack-augmented polyautomata
Dateien zu dieser Ressource
Datum
1995Autor
Kutrib, Martin
Zitierlink
http://dx.doi.org/10.22029/jlupub-1981Zusammenfassung
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.