RAIRO - Theoretical Informatics and Applications

Free Access

Preface p. 155

Christian Choffrut and Juhani Karhumäki

Published online: 03 February 2017

DOI: https://doi.org/10.1051/ita/1994283-401551

• PDF (275.1 KB)

Free Access

Generalized ternary simulation of sequential circuits p. 159

C.-J. Seger and J. A. Brzozowski

Published online: 03 February 2017

DOI: https://doi.org/10.1051/ita/1994283-401591

• PDF (2.349 MB)
• References

Free Access

Multidimensional linear congruential graphs p. 187

C. C. Koung and J. Opatrny

Published online: 03 February 2017

DOI: https://doi.org/10.1051/ita/1994283-401871

• PDF (1008 KB)
• References

Free Access

Theory as basis for advances in hypermedia p. 201

H. Maurer and F. Kappe

Published online: 03 February 2017

DOI: https://doi.org/10.1051/ita/1994283-402011

• PDF (1.147 MB)
• References

Free Access

A proof of protocol correctness p. 213

J. Pachl

Published online: 03 February 2017

DOI: https://doi.org/10.1051/ita/1994283-402131

• PDF (542.0 KB)
• References

Free Access

Pumping and pushdown machines p. 221

Kai Salomaa, D. Wood and Sheng Yu

Published online: 03 February 2017

DOI: https://doi.org/10.1051/ita/1994283-402211

• PDF (1.046 MB)
• References

Free Access

Finite degrees of ambiguity in pattern languages p. 233

A. Mateescu and A. Salomaa

Published online: 03 February 2017

DOI: https://doi.org/10.1051/ita/1994283-402331

• PDF (1.526 MB)
• References

Free Access

A remark on morphic sturmian words p. 255

J. Berstel and P. Séébold

Published online: 03 February 2017

DOI: https://doi.org/10.1051/ita/1994283-402551

• PDF (641.9 KB)
• References

Free Access

Bijective sequential mappings of a free monoid onto another p. 265

C. Choffrut

Published online: 03 February 2017

DOI: https://doi.org/10.1051/ita/1994283-402651

• PDF (854.8 KB)
• References

Free Access

On semigroups of matrices over the tropical semiring p. 277

Imre Simon

Published online: 03 February 2017

DOI: https://doi.org/10.1051/ita/1994283-402771

• PDF (1.504 MB)
• References

Free Access

The intersection problem for alphabetic vector monoids p. 295

T. Harju, N. W. Keesmaat and H. C. M. Kleijn

Published online: 03 February 2017

DOI: https://doi.org/10.1051/ita/1994283-402951

• PDF (571.0 KB)
• References

Free Access

The complexity of systolic dissemination of information in interconnection networks p. 303

J. Hromkovič, R. Klasing, W. Unger, H. Wagener and D. Pardubská

Published online: 03 February 2017

DOI: https://doi.org/10.1051/ita/1994283-403031

• PDF (3.290 MB)
• References

Free Access

Arithmetic coding of weighted finite automata p. 343

J. Kari and P. Fränti

Published online: 03 February 2017

DOI: https://doi.org/10.1051/ita/1994283-403431

• PDF (1.756 MB)
• References

Free Access

Fractals, dimension, and formal languages p. 361

W. Merzenich and L. Staiger

Published online: 03 February 2017

DOI: https://doi.org/10.1051/ita/1994283-403611

• PDF (1.995 MB)
• References

Free Access

On continuous functions computed by finite automata p. 387

D. Derencourt, J. Karhumäki, M. Latteux and A. Terlutte

Published online: 03 February 2017

DOI: https://doi.org/10.1051/ita/1994283-403871

• PDF (1.059 MB)
• References

Free Access

Fractal geometry, Turing machines and divide-and-conquer recurrences p. 405

S. Dube

Published online: 03 February 2017

DOI: https://doi.org/10.1051/ita/1994283-404051

• PDF (1.529 MB)
• References

Free Access

Publications of K. Culik p. 425

Published online: 03 February 2017

DOI: https://doi.org/10.1051/ita/1994283-404251

• PDF (691.6 KB)
• References