Bericht / Arbeitsgruppe Informatik
Es stehen nur einzelne Bände der Schriftenreihe als PDF-Dokumente zur Verfügung. Bitte recherchieren Sie in unserem Katalog.
Ab 1997 unter dem Titel: IFIG Research Report
URN: urn:nbn:de:hebis:26-opus-29029
Recent Submissions
-
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 ... -
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 ... -
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 ...