Special issue for Professor Karel Culik II : 60 th birthday

Sommaire

Preface

Choffrut, Christian ; Karhumäki, Juhani

p. 155-157

Generalized ternary simulation of sequential circuits

Seger, C.-J. ; Brzozowski, J. A.

p. 159-186

Multidimensional linear congruential graphs

Koung, C. C. ; Opatrny, J.

p. 187-199

Theory as basis for advances in hypermedia

Maurer, H. ; Kappe, F.

p. 201-211

A proof of protocol correctness

Pachl, J.

p. 213-220

Pumping and pushdown machines

Salomaa, Kai ; Wood, D. ; Yu, Sheng

p. 221-232

Finite degrees of ambiguity in pattern languages

Mateescu, A. ; Salomaa, A.

p. 233-253

A remark on morphic sturmian words

Berstel, J. ; Séébold, P.

p. 255-263

Bijective sequential mappings of a free monoid onto another

Choffrut, C.

p. 265-276

On semigroups of matrices over the tropical semiring

Simon, Imre

p. 277-294

The intersection problem for alphabetic vector monoids

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

p. 295-301

The complexity of systolic dissemination of information in interconnection networks

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

p. 303-342

Arithmetic coding of weighted finite automata

Kari, J. ; Fränti, P.

p. 343-360

Fractals, dimension, and formal languages

Merzenich, W. ; Staiger, L.

p. 361-386

On continuous functions computed by finite automata

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

p. 387-403

Fractal geometry, Turing machines and divide-and-conquer recurrences

Dube, S.

p. 405-423

Publications of K. Culik

p. 425-430