23 citations · 27 across the 4 of their papers we have counts for
Showing cs.FLShow all
3 papers · 1 filter
cs.FL2009★ 1 cited
Bounded Languages Meet Cellular Automata with Sparse Communication
Martin Kutrib, Andreas Malcher
Cellular automata are one-dimensional arrays of interconnected interacting finite automata. We investigate one of the weakest classes, the real-time one-way cellular automata, and…
cs.FL2009
On the Number of Membranes in Unary P Systems
Rudolf Freund, Andreas Klein, Martin Kutrib
We consider P systems with a linear membrane structure working on objects over a unary alphabet using sets of rules resembling homomorphisms. Such a restricted variant of P systems…
cs.FL2009★ 3 cited
On Measuring Non-Recursive Trade-Offs
Hermann Gruber, Markus Holzer, Martin Kutrib
We investigate the phenomenon of non-recursive trade-offs between descriptional systems in an abstract fashion. We aim at categorizing non-recursive trade-offs by bounds on their g…