Informatique Théorique et Applications, Volume 12, 1978

Volume 12, Number 1, 1978

Jean Françon: Histoire de fichiers.
Sorin Istrail, Dan A. Simovici: Computing grammars and contex-sensitive languages.
M. Paget: Propriétés de complexité pour une famille d'algorithmes de Markov.
Michel Trehel: Deux constructions équivalentes d'un jeu d'arrengements puor les fichiers inverse multi-indices.

Janos Aczél, Zoltán Daróczy: A mixed theory of information. I: symetric, recursive and measurable entropies of randomized systems of events.
André Arnold: Sémantique algébrique de l'appel par valeur.
Joffroy Beauquier: Un générateur inhéremment ambigu du cône des languages algébiques.
J. Dumontet: A propos de l'optimalité des algorithmes numériques: étude du calcul de x".
B. Forte, C. Sempi: Pruning and measures of uncertainty.
J. Keklikoglou, Hermann K.-G. Walter, Walter Kern: The behaviour of parsing time under grammar morphisms.
Gérard Memmi: Fuites dans les réseaux de Petri.
C. F. Picard: Chronique sur la théorie de l'information.

André Arnold, Max Dauchet: Théorie des magmoïdes.
Luc Boasson, Sándor Horváth: On languages satisfying Ogden's lemma.
Christian Choffrut: Sur les traductions reconnaissables.
Sheila A. Greibach: The strong independence of substitution and homomorphic replication.
Sándor Horváth: The family of languages satisfying "Bar-Hillel's" lemma.
Michel Latteux: Mots infinis et langages commutatifs.
Maurice Nivat: Sur les ensembles de mots infins engendrés par une grammaire algébrique.
F. Rodriguez: Note sur la non-prinipalité de certains FAL.

Irène Guessarian: A propos de la sémantique de l'appel par valeur selon A. Arnold.
Hermann A. Maurer, Arto Salomaa, Derick Wood: Relative Goodness for EOL Forms.
Guy Viry: Factorisation des polynômes à plusieurs entiers.
Bruno Courcelle: Frontiers of Infinite Trees.
R. Canal: Complexité de la réduction en logique combinatoire.
Ronald V. Book, Sheila A. Greibach: The Independence of Certain Operations on semiAFLS.