Free Access to the whole issue

RAIRO - Theoretical Informatics and Applications

Volume 57 (2023)

Export the citation of the selected articles Export
Select all

12th International Workshop on Non-Classical Models of Automata and Applications (NCMA 2022)

Open Access

Non-returning deterministic and nondeterministic finite automata with translucent letters 8

František Mráz and Friedrich Otto

Published online: 18 October 2023

DOI: https://doi.org/10.1051/ita/2023009

Open Access

On the accepting state complexity of operations on permutation automata 9

Christian Rauch and Markus Holzer

Published online: 07 November 2023

DOI: https://doi.org/10.1051/ita/2023010

Open Access

Relations of contextual grammars with strictly locally testable selection languages 10

Jürgen Dassow and Bianca Truthe

Published online: 13 November 2023

DOI: https://doi.org/10.1051/ita/2023012

Open Access

Properties of a ternary infinite word 1

James Currie, Pascal Ochem, Narad Rampersad and Jeffrey Shallit

Published online: 18 January 2023

DOI: https://doi.org/10.1051/ita/2022010

Open Access

Strongly recurrent transformation groups 2

Massoud Amini and Jumah Swid

Published online: 27 February 2023

DOI: https://doi.org/10.1051/ita/2023001

Open Access

On the computational difficulty of the terminal connection problem 3

Alexsander A. de Melo, Celina M.H. de Figueiredo and Uéverton S. Souza

Published online: 08 March 2023

DOI: https://doi.org/10.1051/ita/2023002

Open Access

Automatic sequences in negative bases and proofs of some conjectures of shevelev 4

Jeffrey Shallit, Sonja Linghui Shan and Kai Hsiang Yang

Published online: 31 March 2023

DOI: https://doi.org/10.1051/ita/2022011

Open Access

Note on the exponential recursive k-ary trees 5

Mina Ghasemi, Mehri Javanian and Ramin Imany Nabiyyi

Published online: 14 July 2023

DOI: https://doi.org/10.1051/ita/2023003

Open Access

EDT0L grammars with only one variable have tractable generating functions 6

Eric Freden and Kevin Martinsen

Published online: 25 July 2023

DOI: https://doi.org/10.1051/ita/2023004

Open Access

On bi-infinite and conjugate post correspondence problems 7

Olivier Finkel, Vesa Halava, Tero Harju and Esa Sahla

Published online: 18 October 2023

DOI: https://doi.org/10.1051/ita/2023008

Open Access

Maximum values of sombor index of bicyclic graphs with a given matching number 11

Chunlei Xu and Guanru Li

Published online: 07 December 2023

DOI: https://doi.org/10.1051/ita/2023005

Open Access

A Fibonacci analogue of the two’s complement numeration system 12

Sébastien Labbé and Jana Lepšová

Published online: 18 December 2023

DOI: https://doi.org/10.1051/ita/2023007