Informatique Théorique et Applications, Volume 13, 1979

Volume 13, Number 1, 1979

Yuri Breitbart, Forbes D. Lewis: Combined complexity classes for finite functions.
Olivier Cogis, Michel Habib: Nombre de sauts et graphes série-parallèles.
Bruno Courcelle: Arbes infinis et systèmes d'équations.
E. Facchini, Andrea Maggiolo-Schettini: A Hierarchy of primitive recursive sequence functions.
Christiane Frougny: Langages très simples générateurs.
Matthias Jantzen: On the hierarchy of Petri net languages.
Hermann A. Maurer, Grzegorz Rozenberg, Arto Salomaa, Derick Wood: Pure interpretations for EOL forms.

André Arnold, Max Dauchet: Théorie des Magmoïdes (II).
Hartmut Ehrig, Wolfgang Kühnel: Categorial approach to nonlinear constant continuous-time systems.
G. Gati: On Schemata and systems for parallel algorithms.
Sheila A. Greibach: One counter languages and the chevron operation.
Patrick Sallé: Note sur la sémantique des structures de contrôle.

Aldo Aiello, Ernesto Burattini, A. Massarotti, F. Ventriglia: Towards a general principle of evaluation for approximation Algorithms.
Helmut Alt, Kurt Mehlhorn: Complexity arguments in algebraic language theory.
Luc Boasson: Un langage algébrique particulier.
Karel Culik II, Hermann A. Maurer: On simple representations of language families.
Mariangiola Dezani-Ciancaglini, Simona Ronchi Della Rocca, Lorenza Saitta: Complexity of lambda-term reductions.
Gheorghe Paun: Some further remarks on the family of finite index matrix languages.
F. Poussin: Énumération des permutations par nombre de marches.

N. L. Aggarwal, Bernadette Bouchon: Chronique sur la Théorie de l'Information.
Jean-Michel Autebert, Joffroy Beauquier, Luc Boasson, Maurice Nivat: Quelques problèmes ouverts en théorie des langages algébriques.
Alain Colmerauer: Un sous-ensemble intéressant du français.
Asha Garg, Bhu Dev Sharma: Characterization and lower bounds for addivive charges for heterogeneous questionnaires.
Silviu Guiasu, Corina Reischer: Some remarks on entropic measure of connexion and Hamming distance.
Günter Hotz: Über die Darstellbarkeit des syntaktischen Monoïdes kontextfreier Sprachen.