Volume 58, Issue 4

Search all Acta Informatica articles

August 2021

Special Issue dedicated to Martin Kutrib's 60th birthday

Issue Editors:

Henning Fernau,
Andreas Malcher,
Giovanni Pighizzini

12 articles in this issue

Preface to Martin Kutrib Festschrift
Henning Fernau
Andreas Malcher
Giovanni Pighizzini
Preface 19 July 2021 Pages: 241 - 242
Natural language guided object retrieval in images
Ahmad Ostovar
Suna Bensch
Thomas Hellström
Original Article Open access 19 July 2021 Pages: 243 - 261
Reversible parallel communicating finite automata systems
Henning Bordihn
György Vaszil
Original Article Open access 19 July 2021 Pages: 263 - 279
Operational complexity and right linear grammars
Jürgen Dassow
Original Article Open access 19 July 2021 Pages: 281 - 299
On the number of active states in finite automata
Henning Bordihn
Markus Holzer
Original Article 19 July 2021 Pages: 301 - 318
Nilpotency and periodic points in non-uniform cellular automata
Supreeti Kamilya
Jarkko Kari
Original Article Open access 19 July 2021 Pages: 319 - 333
The descriptional power of queue automata of constant length
Sebastian Jakobi
Katja Meckel
Beatrice Palano
Original Article Open access 19 July 2021 Pages: 335 - 356
On the size of partial derivatives and the word membership problem
Stavros Konstantinidis
António Machiavelo
Rogério Reis
Original Article 19 July 2021 Pages: 357 - 375
An instruction set for reversible Turing machines
Kenichi Morita
Original Article 19 July 2021 Pages: 377 - 396
Reversibility for stateless ordered RRWW-automata
Friedrich Otto
Matthias Wendlandt
Original Article 19 July 2021 Pages: 397 - 425
A new class of the smallest FSSP partial solutions for 1D rings of length \(n=2^{k}-1\)
Hiroshi Umeo
Naoki Kamikawa
Gen Fujita
Original Article 19 July 2021 Pages: 427 - 450
A faster algorithm for the Birthday Song Singers Synchronization Problem (FSSP) in one-dimensional CA with multiple speeds
Thomas Worsch
Original Article Open access 19 July 2021 Pages: 451 - 462

Volume 58, Issue 4

Search

Navigation