Revues
Séminaires
Congrès
Livres
Notes de cours
Thèses
Auteurs
OFF
Revues
Séminaires
Congrès
Livres
Notes de cours
Thèses
Auteurs
Tout
Tout
Auteur
Titre
Bibliographie
Plein texte
Rechercher
NOT
Entre
et
Auteur
Tout
Auteur
Titre
Date
Bibliographie
Mots-clés
Plein texte
RAIRO - Theoretical Informatics and Applications - Informatique Théorique et Applications
Tome 20 (1986)
Suivant
Sommaire du
Fascicule no. 1
É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
Sommaire du
Fascicule no. 2
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
Sommaire du
Fascicule no. 3
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
Sommaire du
Fascicule no. 4
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