Journals
Seminars
Books
Lecture notes
Theses
Authors
OFF
Journals
Seminars
Books
Lecture notes
Theses
Authors
All
All
Author
Title
References
Keywords
Full text
Search
NOT
Between
and
Author
All
Author
Title
Date
References
Keywords
Full text
RAIRO - Theoretical Informatics and Applications - Informatique Théorique et Applications
Volume 20 (1986)
Issue no. 1
Table of Contents
Éditorial
ITA
p. 3-4
Über die implementierung redundanzfreier Codes zur datenverschlüsselung
Jürgensen, H.
;
Kunze, M.
p. 5-29
The topological structure of adherences of regular languages
Head, Tom
p. 31-41
Decidability of periodicity for infinite words
Pansiot, Jean-Jacques
p. 43-46
On the periodicity of morphisms on free monoids
Harju, Tero
;
Linna, Matti
p. 47-54
Single-tape reset machines
Greibach, S. A.
;
Wrathall, C.
p. 55-77
The complexity of the travelling repairman problem
Afrati, Foto
;
Cosmadakis, Stavros
;
Papadimitriou, Christos H.
;
Papageorgiou, George
;
Papakostantinou, Nadia
p. 79-87
Each regular code is included in a maximal regular code
Ehrenfeucht, A.
;
Rozenberg, G.
p. 89-96
Issue no. 2
Table of Contents
Trace languages defined by regular string languages
Aalbersberg, Ijsbrand Jan
;
Welzl, Emo
p. 103-119
Une condition suffisante de reconnaissabilité dans un monoïde partiellement commutatif
Métivier, Yves
p. 121-127
Graph congruences and pair testing
Brzozowski, J. A.
;
Knast, Robert
p. 129-147
La fonction d'Ackermann : un nouveau mode de dérécursivation
Arsac, Jacques
p. 149-156
Complément à l'étude des suites de Thue-Morse généralisées
Séébold, Patrice
p. 157-181
A simple proof of Valiant's lemma
Walter, Hermann K.-G.
p. 183-190
How much semigroup structure is needed to encode graphs ?
Goralčík, P.
;
Goralčíková, A.
;
Koubek, V.
p. 191-206
Issue no. 3
Table of Contents
A parametric analysis of the largest induced tree problem in random graphs
Protasi, M.
;
Talamo, M.
p. 211-219
Outils et résultats pour les transducteurs boustrophédons
Rozoy, Brigitte
p. 221-250
Continuous monoids and yields of infinite trees
Dauchet, M.
;
Timmerman, E.
p. 251-274
Une approche quantitative de l'exclusion mutuelle
Françon, Jean
p. 275-289
Une critique de la notion de test de processus fondée sur la non séparabilité de certaines classes de langages
Darondeau, Ph.
p. 291-318
Every commutative quasirational language is regular
Kortelainen, Juha
p. 319-337
The local and global varieties induced by nilpotent monoids
Weiss, Alex
p. 339-355
Varieties of finite categories
Weiss, Alex
;
Therien, Denis
p. 357-366
Issue no. 4
Table of Contents
On frontiers of regular trees
Thomas, Wolfgang
p. 371-381
Point-fixe sur un ensemble restreint
Lieu, Choun Tong
p. 383-394
A decision method for the recognizability of sets defined by number systems
Honkala, Juha
p. 395-403
Coordinated pair systems ; part I : Dyck works and classical pumping
Ehrenfeucht, A.
;
Hoogeboom, H. J.
;
Rozenberg, G.
p. 405-424
Coordinated pair systems ; part II : sparse structure of Dyck words and Ogden's lemma
Ehrenfeucht, A.
;
Hoogeboom, H. J.
;
Rozenberg, G.
p. 425-439
Calcul de la distance par les sous-mots
Hebrard, Jean-Jacques
;
Crochemore, Maxime
p. 441-456
Ogden's lemma for nonterminal bounded languages
Boonyavatana, R.
;
Slutzki, G.
p. 457-471
Dénombrements de chemins dans
ℝ
2
soumis à contraintes
Arques, Didier
p. 473-482
On infinitary finite length codes
Staiger, Ludwig
p. 483-494