![](https://dblp.uni-trier.de./img/logo.320x120.png)
![search dblp search dblp](https://dblp.uni-trier.de./img/search.dark.16x16.png)
![search dblp](https://dblp.uni-trier.de./img/search.dark.16x16.png)
default search action
RAIRO - Theoretical Informatics and Applications, Volume 57
Volume 57, 2023
- James D. Currie
, Pascal Ochem
, Narad Rampersad
, Jeffrey O. Shallit
:
Properties of a ternary infinite word. 1 - Massoud Amini
, Jumah Swid:
Strongly recurrent transformation groups. 2 - Alexsander Andrade de Melo
, Celina M. H. de Figueiredo
, Uéverton S. Souza
:
On the computational difficulty of the terminal connection problem. 3 - Jeffrey O. Shallit
, Sonja Linghui Shan, Kai-Hsiang Yang:
Automatic sequences in negative bases and proofs of some conjectures of shevelev. 4 - Mina Ghasemi, Mehri Javanian
, Ramin Imany-Nabiyyi:
Note on the exponential recursive k-ary trees. 5 - Eric Freden, Kevin Martinsen:
EDT0L grammars with only one variable have tractable generating functions. 6 - Olivier Finkel, Vesa Halava, Tero Harju
, Esa Sahla:
On bi-infinite and conjugate post correspondence problems. 7 - Frantisek Mráz, Friedrich Otto:
Non-returning deterministic and nondeterministic finite automata with translucent letters. 8 - Christian Rauch, Markus Holzer:
On the accepting state complexity of operations on permutation automata. 9 - Jürgen Dassow, Bianca Truthe
:
Relations of contextual grammars with strictly locally testable selection languages. 10 - Chunlei Xu
, Guanru Li:
Maximum values of sombor index of bicyclic graphs with a given matching number. 11 - Sébastien Labbé
, Jana Lepsová:
A Fibonacci analogue of the two's complement numeration system. 12
![](https://dblp.uni-trier.de./img/cog.dark.24x24.png)
manage site settings
To protect your privacy, all features that rely on external API calls from your browser are turned off by default. You need to opt-in for them to become active. All settings here will be stored as cookies with your web browser. For more information see our F.A.Q.