RAIRO - Theoretical Informatics and Applications

Free Access

Trace languages defined by regular string languages p. 103

Ijsbrand Jan Aalbersberg and Emo Welzl

Published online: 01 February 2017

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

• Abstract
• PDF (1.48 MB)
• References

Free Access

Une condition suffisante de reconnaissabilité dans un monoïde partiellement commutatif p. 121

Yves Métivier

Published online: 01 February 2017

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

• Abstract
• PDF (477 KB)
• References

Free Access

Graph congruences and pair testing p. 129

J. A. Brzozowski and Robert Knast

Published online: 01 February 2017

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

• Abstract
• PDF (1.21 MB)
• References

Free Access

La fonction d'Ackermann : un nouveau mode de dérécursivation p. 149

Jacques Arsac

Published online: 01 February 2017

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

• Abstract
• PDF (651 KB)
• References

Free Access

Complément à l'étude des suites de Thue-Morse généralisées p. 157

Patrice Séébold

Published online: 01 February 2017

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

• Abstract
• PDF (1.65 MB)
• References

Free Access

A simple proof of Valiant's lemma p. 183

Hermann K.-G. Walter

Published online: 01 February 2017

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

• Abstract
• PDF (364 KB)
• References

Free Access

How much semigroup structure is needed to encode graphs ? p. 191

P. Goralčík, A. Goralčíková and V. Koubek

Published online: 01 February 2017

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

• Abstract
• PDF (1.25 MB)
• References