On stack-augmented polyautomata

Files in this item
Date
1995Author
Kutrib, Martin
Quotable link
http://dx.doi.org/10.22029/jlupub-1981Abstract
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.