Login / Signup
RAIRO Theor. Informatics Appl.
1974
1989
2009
2024
1974
2024
Keyphrases
Publications
volume 58, 2024
Malvina Vamvakari
Asymptotic Behaviour of Univariate and Multivariate Absorption Distributions.
RAIRO Theor. Informatics Appl.
58 (2024)
Jean-Luc Baril
,
Daniela Colmenares
,
José Luis Ramírez
,
Emmanuel D. Silva
,
Lina M. Simbaqueba
,
Diana A. Toquica
Consecutive pattern-avoidance in Catalan words according to the last symbol.
RAIRO Theor. Informatics Appl.
58 (2024)
Sergey Kitaev
,
Haoran Sun
Human-verifiable proofs in the theory of word-representable graphs.
RAIRO Theor. Informatics Appl.
58 (2024)
Mikhail V. Volkov
Synchronization of Primitive Automata.
RAIRO Theor. Informatics Appl.
58 (2024)
Elena Barcucci
,
Antonio Bernini
,
Renzo Pinzani
Dyck paths.
RAIRO Theor. Informatics Appl.
58 (2024)
Ludwig Staiger
Topologies for Finite Words: Compatibility with the Cantor Topology.
RAIRO Theor. Informatics Appl.
58 (2024)
Samira Attou
,
Ludovic Mignot
,
Clément Miklarz
,
Florent Nicart
Monadic Expressions and Their Derivatives.
RAIRO Theor. Informatics Appl.
58 (2024)
Nguyen Huong Lam
On a Test of Square-Free Morphisms.
RAIRO Theor. Informatics Appl.
58 (2024)
James D. Currie
,
Narad Rampersad
A Small Morphism for which the Fixed Point has an Abelian Critical Exponent Less than 2.
RAIRO Theor. Informatics Appl.
58 (2024)
Chloé Boisson
,
Damien Jamet
,
Irène Marcovici
On a probabilistic extension of the Oldenburger-Kolakoski sequence.
RAIRO Theor. Informatics Appl.
58 (2024)
Ting Jiang
,
Fang-Wei Fu
Improvements on the 4-adic complexity of a class of quaternary sequences.
RAIRO Theor. Informatics Appl.
58 (2024)
Lapo Cioni
,
Luca S. Ferrari
Sorting with a popqueue.
RAIRO Theor. Informatics Appl.
58 (2024)
Martin Kutrib
,
Andreas Malcher
Reversible Computations of One-Way Counter Automata.
RAIRO Theor. Informatics Appl.
58 (2024)
Anthony J. Guttmann
,
Paolo Massazza
Asymptotics of Z-convex polyominoes.
RAIRO Theor. Informatics Appl.
58 (2024)
Vincent Jugé
,
Irène Marcovici
Finding automatic sequences with few correlations.
RAIRO Theor. Informatics Appl.
58 (2024)
volume 57, 2023
Christian Rauch
,
Markus Holzer
On the accepting state complexity of operations on permutation automata.
RAIRO Theor. Informatics Appl.
57 (2023)
Jürgen Dassow
,
Bianca Truthe
Relations of contextual grammars with strictly locally testable selection languages.
RAIRO Theor. Informatics Appl.
57 (2023)
Chunlei Xu
,
Guanru Li
Maximum values of sombor index of bicyclic graphs with a given matching number.
RAIRO Theor. Informatics Appl.
57 (2023)
Massoud Amini
,
Jumah Swid
Strongly recurrent transformation groups.
RAIRO Theor. Informatics Appl.
57 (2023)
Eric Freden
,
Kevin Martinsen
EDT0L grammars with only one variable have tractable generating functions.
RAIRO Theor. Informatics Appl.
57 (2023)
Frantisek Mráz
,
Friedrich Otto
Non-returning deterministic and nondeterministic finite automata with translucent letters.
RAIRO Theor. Informatics Appl.
57 (2023)
Olivier Finkel
,
Vesa Halava
,
Tero Harju
,
Esa Sahla
On bi-infinite and conjugate post correspondence problems.
RAIRO Theor. Informatics Appl.
57 (2023)
Alexsander Andrade de Melo
,
Celina M. H. de Figueiredo
,
Uéverton S. Souza
On the computational difficulty of the terminal connection problem.
RAIRO Theor. Informatics Appl.
57 (2023)
James D. Currie
,
Pascal Ochem
,
Narad Rampersad
,
Jeffrey O. Shallit
Properties of a ternary infinite word.
RAIRO Theor. Informatics Appl.
57 (2023)
Jeffrey O. Shallit
,
Sonja Linghui Shan
,
Kai-Hsiang Yang
Automatic sequences in negative bases and proofs of some conjectures of shevelev.
RAIRO Theor. Informatics Appl.
57 (2023)
Sébastien Labbé
,
Jana Lepsová
A Fibonacci analogue of the two's complement numeration system.
RAIRO Theor. Informatics Appl.
57 (2023)
Mina Ghasemi
,
Mehri Javanian
,
Ramin Imany-Nabiyyi
-ary trees.
RAIRO Theor. Informatics Appl.
57 (2023)
volume 56, 2022
Pierre Lescanne
Almost all Classical Theorems are Intuitionistic.
RAIRO Theor. Informatics Appl.
56 (2022)
Othman Echi
,
Adel Khalfallah
,
Dhaker Kroumi
On primitive words with non-primitive product.
RAIRO Theor. Informatics Appl.
56 (2022)
Erika M. M. Coelho
,
Hebert Coelho
,
Julliano R. Nascimento
,
Jayme Luiz Szwarcfiter
A polynomial time algorithm for geodetic hull number for complementary prisms.
RAIRO Theor. Informatics Appl.
56 (2022)
Michel Latteux
,
Yves Roos
On rationally controlled one-rule insertion systems.
RAIRO Theor. Informatics Appl.
56 (2022)
Jason P. Bell
,
Jeffrey O. Shallit
Automatic sequences of rank two.
RAIRO Theor. Informatics Appl.
56 (2022)
Ezzat Mohammad Nezhad
,
Mehri Javanian
,
Ramin Imany-Nabiyyi
Weakly protected nodes in random binary search trees.
RAIRO Theor. Informatics Appl.
56 (2022)
Tero Harju
Critical factorisation in square-free words.
RAIRO Theor. Informatics Appl.
56 (2022)
Somaye Moghari
Synthesizing fuzzy tree automata.
RAIRO Theor. Informatics Appl.
56 (2022)
Julien Cassaigne
,
Idrissa Kaboré
On the Complexity of the Generalized Fibonacci Words.
RAIRO Theor. Informatics Appl.
56 (2022)
volume 55, 2021
Josef Rukavicka
Upper bound for palindromic and factor complexity of rich words.
RAIRO Theor. Informatics Appl.
55 (2021)
Jens Bruchertseifer
,
Henning Fernau
Synchronizing series-parallel deterministic finite automata with loops and related problems.
RAIRO Theor. Informatics Appl.
55 (2021)
Jürgen Dassow
,
Bianca Truthe
Accepting networks of evolutionary processors with resources restricted and structure limited filters.
RAIRO Theor. Informatics Appl.
55 (2021)
Anne Ruimy
Publisher's Note.
RAIRO Theor. Informatics Appl.
55 (2021)
Vinh Duc Tran
,
Igor Litovsky
One-relation languages and code generators.
RAIRO Theor. Informatics Appl.
55 (2021)
Roumaissa Mahdjoubi
,
Pierre-Louis Cayrel
,
Sedat Akleylek
,
Kenza Guenda
A Novel Niederreiter-like cryptosystem based on the (u|u + υ)-construction codes.
RAIRO Theor. Informatics Appl.
55 (2021)
Samira Attou
,
Ludovic Mignot
,
Djelloul Ziadi
Bottom-Up derivatives of tree expressions.
RAIRO Theor. Informatics Appl.
55 (2021)
Frantisek Mráz
,
Friedrich Otto
On restarting automata with auxiliary symbols and small window size.
RAIRO Theor. Informatics Appl.
55 (2021)
Benedek Nagy
,
Zita Kovács
On deterministic 1-limited 5′ → 3′ sensing Watson-Crick finite-state transducers.
RAIRO Theor. Informatics Appl.
55 (2021)
Daniel Gabric
,
Jeffrey O. Shallit
The simplest binary word with only three squares.
RAIRO Theor. Informatics Appl.
55 (2021)
Markus Holzer
,
José M. Sempere
Preface: 11th Workshop on Non-classical Models of Automata and Applications (NCMA 2019).
RAIRO Theor. Informatics Appl.
55 (2021)
Martin Kutrib
,
Andreas Malcher
Digging input-driven pushdown automata.
RAIRO Theor. Informatics Appl.
55 (2021)
volume 54, 2020
Herman Z. Q. Chen
,
Sergey Kitaev
On universal partial words for word-patterns and set partitions.
RAIRO Theor. Informatics Appl.
54 (2020)
Golnaz Badkobeh
,
Pascal Ochem
Avoiding conjugacy classes on the 5-letter alphabet.
RAIRO Theor. Informatics Appl.
54 (2020)