Geodesic

Sommaire du Fascicule no. 1

Deux constructions équivalentes d'un jeu d'arrangements pour les fichiers inverses multi-indices
p. 3-14
Propriétés de complexité pour une famille d'algorithmes de Markov
p. 15-32
Computing grammars and context-sensitive languages
p. 33-48
Histoires de fichiers
p. 49-62

Sommaire du Fascicule no. 2

Sémantique algébrique de l'appel par valeur
p. 69-82
The behaviour of parsing time under grammar morphisms
p. 83-97
Un générateur inhéremment ambigu du cône des langages algébriques
p. 99-108
À propos de l’optimalité des algorithmes numériques : étude du calcul de χ n
p. 109-123
Fuites dans les réseaux de Petri
p. 125-144
Chronique sur la théorie de l'information
p. 145-148
A mixed theory of information. I : symmetric, recursive and measurable entropies of randomized systems of events
p. 149-155
Pruning and measures of uncertainty
p. 157-168

Sommaire du Fascicule no. 3

Note sur la non-principalité de certaines FAL
p. 181-184
Mots infinis et langages commutatifs
p. 185-192
The family of languages satisfying Bar-Hillel's lemma
p. 193-199
On languages satisfying Ogden's lemma
p. 201-202
Sur les transductions reconnaissables
p. 203-212
The strong independence of substitution and homomorphic replication
p. 213-234
Théorie des magmoïdes (I)
p. 235-257
Sur les ensembles de mots infinis engendrés par une grammaire algébrique
p. 259-278

Sommaire du Fascicule no. 4

À propos de la sémantique de l'appel par valeur selon A. Arnold
p. 287-289
Relative goodness of EOL forms
p. 291-304
Factorisation des polynômes à plusieurs variables à coefficients entiers
p. 305-318
Frontiers of infinite trees
p. 319-337
Complexité de la réduction en logique combinatoire
p. 339-367
The independence of certain operations on semiAFLs
p. 369-385