Geodesic

Sommaire du Fascicule no. 1

Éditorial
ITA
p. 3-4
Über die implementierung redundanzfreier Codes zur datenverschlüsselung
p. 5-29
The topological structure of adherences of regular languages
p. 31-41
Decidability of periodicity for infinite words
p. 43-46
On the periodicity of morphisms on free monoids
p. 47-54
Single-tape reset machines
p. 55-77
The complexity of the travelling repairman problem
p. 79-87
Each regular code is included in a maximal regular code
p. 89-96

Sommaire du Fascicule no. 2

Trace languages defined by regular string languages
p. 103-119
Une condition suffisante de reconnaissabilité dans un monoïde partiellement commutatif
p. 121-127
Graph congruences and pair testing
p. 129-147
La fonction d'Ackermann : un nouveau mode de dérécursivation
p. 149-156
Complément à l'étude des suites de Thue-Morse généralisées
p. 157-181
A simple proof of Valiant's lemma
p. 183-190
How much semigroup structure is needed to encode graphs ?
p. 191-206

Sommaire du Fascicule no. 3

A parametric analysis of the largest induced tree problem in random graphs
p. 211-219
Outils et résultats pour les transducteurs boustrophédons
p. 221-250
Continuous monoids and yields of infinite trees
p. 251-274
Une approche quantitative de l'exclusion mutuelle
p. 275-289
Une critique de la notion de test de processus fondée sur la non séparabilité de certaines classes de langages
p. 291-318
Every commutative quasirational language is regular
p. 319-337
The local and global varieties induced by nilpotent monoids
p. 339-355
Varieties of finite categories
p. 357-366

Sommaire du Fascicule no. 4

On frontiers of regular trees
p. 371-381
Point-fixe sur un ensemble restreint
p. 383-394
A decision method for the recognizability of sets defined by number systems
p. 395-403
Coordinated pair systems ; part I : Dyck works and classical pumping
p. 405-424
Coordinated pair systems ; part II : sparse structure of Dyck words and Ogden's lemma
p. 425-439
Calcul de la distance par les sous-mots
p. 441-456
Ogden's lemma for nonterminal bounded languages
p. 457-471
Dénombrements de chemins dans ℝ 2 soumis à contraintes
p. 473-482
On infinitary finite length codes
p. 483-494