Skip to main content

Acta Informatica

Ausgabe 4/2021

Special Issue dedicated to Martin Kutrib's 60th birthday

Inhalt (12 Artikel)

Preface

Preface to Martin Kutrib Festschrift

Henning Fernau, Andreas Malcher, Giovanni Pighizzini

Open Access Original Article

Natural language guided object retrieval in images

Ahmad Ostovar, Suna Bensch, Thomas Hellström

Open Access Original Article

Reversible parallel communicating finite automata systems

Henning Bordihn, György Vaszil

Open Access Original Article

Operational complexity and right linear grammars

Jürgen Dassow

Original Article

On the number of active states in finite automata

Henning Bordihn, Markus Holzer

Open Access Original Article

Nilpotency and periodic points in non-uniform cellular automata

Supreeti Kamilya, Jarkko Kari

Open Access Original Article

The descriptional power of queue automata of constant length

Sebastian Jakobi, Katja Meckel, Carlo Mereghetti, Beatrice Palano

Original Article

On the size of partial derivatives and the word membership problem

Stavros Konstantinidis, António Machiavelo, Nelma Moreira, Rogério Reis

Original Article

An instruction set for reversible Turing machines

Kenichi Morita

Original Article

Reversibility for stateless ordered RRWW-automata

Friedrich Otto, Matthias Wendlandt

Original Article

A new class of the smallest FSSP partial solutions for 1D rings of length

Hiroshi Umeo, Naoki Kamikawa, Gen Fujita

Premium Partner