Martin Kutrib

Descriptional Complexity of Formal Systems

13 International Workshop, DCFS 2011, Gießen/Limburg, Germany, July 25-27, 2011. Proceedings

This book constitutes the refereed proceedings of the 13th International Workshop of Descriptional Complexity of Formal Systems 2011, held in Limburg,...

Real-time One-way Pushdown Cellular Automata Languages

...

Investigation of different input modes for cellular automata

...

On Time Computability of Functions in One-way Cellular Automata

...

Real-time Language Recognition by Alternating Cellular Automata

...

On Tally Languages and Generalized Interacting Automata

...

Some Relations Between Massively Parallel Arrays

...

On Stack-augmented Polyautomata

...

On the Power of One-way Bounded Cellular Time Computers

...

On Relations Between Arrays of Processing Elements of Different Dimensionality

...

On Time Reduction and Simulation in Cellular Spaces

...

One Guess One-way Cellular Arrays

...