RAIRO - Theoretical Informatics and Applications (RAIRO: ITA)

RAIRO: ITA is a section of RAIRO, Revue d'Automatique, d'Informatique et de Recherche Opérationnelle. RAIRO is an international journal devoted to high-level pure and applied research on the use of scientific methods and information processing in business and industry. Read more

The inclusion structure of partially lossy queue monoids and their trace submonoids

Chris Köcher, Dietrich Kuske and Olena Prianychnykova

RAIRO-Theor. Inf. Appl., 52 1 (2018) 55-86

Published online: 18 July 2018

DOI: https://doi.org/10.1051/ita/2018003
- PDF (579.4 KB)
- References
On describing the regular closure of the linear languages with graph-controlled insertion-deletion systems

Henning Fernau, Lakshmanan Kuppusamy and Indhumathi Raman

RAIRO-Theor. Inf. Appl., 52 1 (2018) 1-21

Published online: 11 July 2018

DOI: https://doi.org/10.1051/ita/2018005
- PDF (698.3 KB)
- References
State hyperstructures of tree automata based on lattice-valued logic

Maryam Ghorani

RAIRO-Theor. Inf. Appl., 52 1 (2018) 23-42

Published online: 11 July 2018

DOI: https://doi.org/10.1051/ita/2018004
- PDF (336.2 KB)
- References
Minimum parametric flow in time-dependent dynamic networks

Mircea Parpalea, Nicoleta Avesalon and Eleonor Ciurea

RAIRO-Theor. Inf. Appl., 52 1 (2018) 43-53

Published online: 11 July 2018

DOI: https://doi.org/10.1051/ita/2018002
- PDF (509.6 KB)
- References
Free Access

Editorial

Foreword to the special issue dedicated to the sixteenth “Journées Montoises d’Informatique Théorique”

Émilie Charlier, Julien Leroy and Michel Rigo

RAIRO-Theor. Inf. Appl., 51 4 (2017) 167

Published online: 13 February 2018

DOI: https://doi.org/10.1051/ita/2018001
- PDF (130.9 KB)
On avoidability of formulas with reversal

James D. Currie, Lucas Mol and Narad Rampersad

RAIRO-Theor. Inf. Appl., 51 4 (2017) 181-189

Published online: 13 February 2018

DOI: https://doi.org/10.1051/ita/2017013
- PDF (331.2 KB)
- References

Most read articles

42	Free Access Learning deterministic regular grammars from stochastic samples in polynomial time Rafael C. Carrasco and Jose Oncina RAIRO-Theor. Inf. Appl., 33 1 (1999) 1-19 Published online: 15 August 2002 DOI: https://doi.org/10.1051/ita:1999102 PDF (395.2 KB) References
7	Free Access A property of biprefix codes Martine Leonard RAIRO-Theor. Inf. Appl., 22 3 (1988) 311-318 Published online: 01 February 2017 DOI: https://doi.org/10.1051/ita/1988220303111 PDF (544 KB) References
3	Minimum parametric flow in time-dependent dynamic networks Mircea Parpalea, Nicoleta Avesalon and Eleonor Ciurea RAIRO-Theor. Inf. Appl., 52 1 (2018) 43-53 Published online: 11 July 2018 DOI: https://doi.org/10.1051/ita/2018002 PDF (509.6 KB) References
2	Restricted Nondeterministic Read-Once Branching Programs and an Exponential Lower Bound for Integer Multiplication Beate Bollig RAIRO-Theor. Inf. Appl., 35 2 (2001) 149-162 Published online: 15 April 2002 DOI: https://doi.org/10.1051/ita:2001113 PDF (188.5 KB) References
2	Free Access Elementariness of a finite set of words is co-NP-complete Jean Neraud RAIRO-Theor. Inf. Appl., 24 5 (1990) 459-470 Published online: 01 February 2017 DOI: https://doi.org/10.1051/ita/1990240504591 PDF (980 KB) References

507	Free Access Learning deterministic regular grammars from stochastic samples in polynomial time Rafael C. Carrasco and Jose Oncina RAIRO-Theor. Inf. Appl., 33 1 (1999) 1-19 Published online: 15 August 2002 DOI: https://doi.org/10.1051/ita:1999102 PDF (395.2 KB) References
89	Free Access A property of biprefix codes Martine Leonard RAIRO-Theor. Inf. Appl., 22 3 (1988) 311-318 Published online: 01 February 2017 DOI: https://doi.org/10.1051/ita/1988220303111 PDF (544 KB) References
56	Free Access Analysis of quickselect : an algorithm for order statistics Hosam M. Mahmoud, Reza Modarres and Robert T. Smythe RAIRO-Theor. Inf. Appl., 29 4 (1995) 255-276 Published online: 01 February 2017 DOI: https://doi.org/10.1051/ita/1995290402551 PDF (1.36 MB) References
52	Free Access Un procédé itératif de dénombrement d'arbres binaires et son application à leur génération aléatoire Jean-Luc Rémy RAIRO. Inform. théor., 19 2 (1985) 179-195 Published online: 01 February 2017 DOI: https://doi.org/10.1051/ita/1985190201791 PDF (1.00 MB) References
26	Free Access The monadic second-order logic of graphs III : tree-decompositions, minors and complexity issues B. Courcelle RAIRO-Theor. Inf. Appl., 26 3 (1992) 257-286 Published online: 01 February 2017 DOI: https://doi.org/10.1051/ita/1992260302571 PDF (2.61 MB) References

RAIRO - Theoretical Informatics and Applications (RAIRO: ITA)

The inclusion structure of partially lossy queue monoids and their trace submonoids

On describing the regular closure of the linear languages with graph-controlled insertion-deletion systems

State hyperstructures of tree automata based on lattice-valued logic

Minimum parametric flow in time-dependent dynamic networks

Foreword to the special issue dedicated to the sixteenth “Journées Montoises d’Informatique Théorique”

On avoidability of formulas with reversal

Learning deterministic regular grammars from stochastic samples in polynomial time

A property of biprefix codes

Minimum parametric flow in time-dependent dynamic networks

Restricted Nondeterministic Read-Once Branching Programs and an Exponential Lower Bound for Integer Multiplication

Elementariness of a finite set of words is co-NP-complete

Learning deterministic regular grammars from stochastic samples in polynomial time

A property of biprefix codes

Analysis of quickselect : an algorithm for order statistics

Trace languages defined by regular string languages

Pour en finir avec la dérécursivation du problème des tours de Hanoï

Learning deterministic regular grammars from stochastic samples in polynomial time

A property of biprefix codes

Analysis of quickselect : an algorithm for order statistics

Un procédé itératif de dénombrement d'arbres binaires et son application à leur génération aléatoire

The monadic second-order logic of graphs III : tree-decompositions, minors and complexity issues

News