Browsing Bericht / Arbeitsgruppe Informatik by Issue Date
Now showing items 1-7 of 7
-
Parallele Automaten
(1994) -
On stack-augmented polyautomata
(1995)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 ... -
On time computability of functions in one-way cellular automata
(1995)The capability of oneway (spacebounded) cellular automata (OCA) to timecompute functions is investigated. That means given an constant input of length n a distinguished cell has to enter a distinguished state exactly ... -
On the power of one-way bounded cellular time computers
(1996)Comparisons of different cellular devices and the investigation of their computing power can be made in terms of their capabilities to timeconstruct and timecompute functions. Timeconstruction means that a distinguished ... -
Some relations between massively parallel arrays
(1996)Relations between various models for massively parallel computers are investigated. These are arrays of finitestate machines -- eventually augmented by pushdown storage -- operating synchronously. The architectures differ ...