Informatique Théorique et Applications, Volume 20, 1986

Volume 20, Number 1, 1986

Helmut Jürgensen, M. Kunze: Über die Implementierung Redundanzfreier Codes zur Datenverschlüsselung. 5-30 BibTeX
Tom Head: The Topological Structure of Adherences of Regular Languages. 31-41 BibTeX
Jean-Jacques Pansiot: Decidability of Periodicity for Infinite Words. 43-46 BibTeX
Tero Harju, Matti Linna: On the Periodicity of Morphisms on Free Monoids. 47-54 BibTeX
Sheila A. Greibach, Celia Wrathall: Single-Tape Reset Machines. 55-77 BibTeX
Foto N. Afrati, Stavros S. Cosmadakis, Christos H. Papadimitriou, George Papageorgiou, Nadia Papakostantinou: The Complexity of the Travelling Repairman Problem. 79-87 BibTeX
Andrzej Ehrenfeucht, Grzegorz Rozenberg: Each Regular Code Is Included in A Maximal Regular Code. 89-96 BibTeX

IJsbrand Jan Aalbersberg, Emo Welzl: Trace Languages Defined by Regular String Languages. 103-119 BibTeX
Yves Métivier: Une Condition Suffisante de Reconnaissabilité Dans un Monoïde Partiellement Commutatif. 121-127 BibTeX
Janusz A. Brzozowski, Robert Knast: Graph Congruences and Pair Testing. 129-147 BibTeX
Jacques J. Arsac: La Fonction D'ackermann: Un Nouveau Mode de Dérécursivation. 149-156 BibTeX
Patrice Séébold: Complément A L'étude des Suites de Thue-Morse Généralisées. 157-181 BibTeX
Hermann K.-G. Walter: A Simple Proof of Valiant's Lemma. 183-190 BibTeX
Pavel Goralcik, A. Goralciková, Václav Koubek: How much Semigroup Structure is Needed to Encode Graphs? 191-206 BibTeX

Marco Protasi, Maurizio Talamo: A Parametric Analysis of the Largest Induced Tree Problem in Random Graphs. 211-219 BibTeX
Brigitte Rozoy: Outils et Résultats Pour Les Transducteurs Boustrophedons. 221-249 BibTeX
Max Dauchet, Erick Timmerman: Continuous Monoids and Yields of Infinite Trees. 251-274 BibTeX
Jean Françon: Une Approche Quantitative de L'Exclusion Mutuelle. 275-289 BibTeX
Philippe Darondeau: Une Critique de La Notion de Test de Processus Fondée Sur La Non Séparabilité de Certaines Classes de Langages. 291-317 BibTeX
Juha Kortelainen: Every Commutative Quasirational Language is Regular. 319-337 BibTeX
Alex Weiss: The Local And Global Varieties Induced by Nilpotent Monoids. 339-355 BibTeX
Alex Weiss, Denis Thérien: Varieties of Finite Categories. 357-366 BibTeX

Wolfgang Thomas: On Frontiers of Regular Trees. 371-381 BibTeX
Choun Tong Lieu: Point-Fixe Sur Un Ensemble Restreint. 383-394 BibTeX
Juha Honkala: A Decision Method for The Recognizability of Sets Defined by Number Systems. 395-403 BibTeX
Andrzej Ehrenfeucht, Hendrik Jan Hoogeboom, Grzegorz Rozenberg: Coordinated Pair Systems; Part I: Dyck Works and Classical Pumping. 405-424 BibTeX
Andrzej Ehrenfeucht, Hendrik Jan Hoogeboom, Grzegorz Rozenberg: Coordinated Pair Systems; Part II: Sparse Structure of Dyck Words and Ogden's Lemma. 425-439 BibTeX
Jean-Jacques Hébrard, Maxime Crochemore: Calcul de La Distance Par Les Sous-Mots. 441-456 BibTeX
R. Boonyavatana, Giora Slutzki: Ogden's Lemma for Monterminal Bounded Languages. 457-471 BibTeX
Didier Arquès: Dénombrements de Chemins Dans -Real ² Soumis A Contraintes. 473-482 BibTeX
Ludwig Staiger: On Infinitary Finite Length Codes. 483-494 BibTeX