Informatique Théorique et Applications, Volume 13, 1979

Volume 13, Number 1, 1979

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

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

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

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