Bounded Languages Meet Cellular Automata with Sparse Communication

by Martin Kutrib, Andreas Malcher
Published 2009-07-01

Transductions Computed by One-Dimensional Cellular Automata

by Martin Kutrib, Andreas Malcher
Published 2012-08-01

On the Descriptional Complexity of Operations on Semilinear Sets

by Simon Beier, Markus Holzer, Martin Kutrib
Published 2017-08-01

Multi-Head Finite Automata: Characterizations, Concepts and Open Problems

by Andreas Malcher, Martin Kutrib, Markus Holzer
Published 2009-06-01

On Measuring Non-Recursive Trade-Offs

by Hermann Gruber, Markus Holzer, Martin Kutrib
Published 2009-07-01

The Magic Number Problem for Subregular Language Families

by Markus Holzer, Sebastian Jakobi, Martin Kutrib
Published 2010-08-01

Measuring Communication in Parallel Communicating Finite Automata

by Henning Bordihn, Martin Kutrib, Andreas Malcher
Published 2014-05-01

On the Number of Membranes in Unary P Systems

by Rudolf Freund, Andreas Klein, Martin Kutrib
Published 2009-07-01

Input-Driven Double-Head Pushdown Automata

by Markus Holzer, Martin Kutrib, Andreas Malcher, Matthias Wendlandt
Published 2017-08-01