RAIRO - Theoretical Informatics and Applications

Free Access

Éditorial p. 3

ITA

Published online: 01 February 2017

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

• PDF (227 KB)

Free Access

Über die implementierung redundanzfreier Codes zur datenverschlüsselung p. 5

H. Jürgensen and M. Kunze

Published online: 01 February 2017

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

• PDF (1.80 MB)
• References

Free Access

The topological structure of adherences of regular languages p. 31

Tom Head

Published online: 01 February 2017

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

• PDF (1.03 MB)
• References

Free Access

Decidability of periodicity for infinite words p. 43

Jean-Jacques Pansiot

Published online: 01 February 2017

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

• PDF (321 KB)
• References

Free Access

On the periodicity of morphisms on free monoids p. 47

Tero Harju and Matti Linna

Published online: 01 February 2017

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

• PDF (615 KB)
• References

Free Access

Single-tape reset machines p. 55

S. A. Greibach and C. Wrathall

Published online: 01 February 2017

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

• PDF (1.98 MB)
• References

Free Access

The complexity of the travelling repairman problem p. 79

Foto Afrati, Stavros Cosmadakis, Christos H. Papadimitriou, George Papageorgiou and Nadia Papakostantinou

Published online: 01 February 2017

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

• PDF (670 KB)
• References

Free Access

Each regular code is included in a maximal regular code p. 89

A. Ehrenfeucht and G. Rozenberg

Published online: 01 February 2017

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

• PDF (625 KB)
• References