GEODESIC
Revues
Séminaires
Livres
Congrès
Sources
RAIRO - Theoretical Informatics and Applications - Informatique Théorique et Applications
Tome 22 (1988)
Sommaire du
Fascicule no. 1
Sémantique logique et dénotationnelle des interpréteurs PROLOG
Delahaye, Jean-Paul
p. 3-42
Sur une classe de transformations d'arbres
Bozapalidis, Symeon
p. 43-47
A note on fixpoint techniques in data base recursive logic programs
Guessarian, Irène
p. 49-56
Étude et implémentation d'un système de déduction pour logique algorithmique
Garcia, Françoise
p. 57-92
Commutativity in groups presented by finite Church-Rosser Thue systems
Madlener, Klaus
;
Otto, Friedrich
p. 93-111
Bisections reconnaissables
Duchamp, G.
;
Thibon, J. Y.
p. 113-128
Sommaire du
Fascicule no. 2
A linear-time algorithm to decide whether a binary word contains an overlap
Kfoury, A. J.
p. 135-145
Un réseau linéaire pour la reconnaissance des mots sans carré
Melkemi, Lamine
;
Tchuente, Maurice
p. 147-161
A note on the iteration of infinite matrices
Wechler, Wolfgang
p. 163-171
Une charpente de semi-unification
Durieux, J.-L.
;
Saint-James, E.
p. 173-226
Immunity and simplicity in relativizations of probabilistic complexity classes
Balcázar, José L.
;
Russo, David A.
p. 227-244
Étude de la séparation et de l'élimination sur une famille de graphes quotients déduite d'une méthode de dissections emboîtées
Charrier, P.
;
Roman, J.
p. 245-265
Sommaire du
Fascicule no. 3
Logic and functional programming by retractions
Bellia, M.
p. 271-310
A property of biprefix codes
Leonard, Martine
p. 311-318
Yield-languages recognized by alternating tree recognizers
Salomaa, Kai
p. 319-339
Proposal for a natural formalization of functional programming concepts
Bellot, Patrick
;
Sarni, Djamil
p. 341-360
Deux propriétés combinatoires des nombres de Schröder
Gouyou-Beauchamps, Dominique
;
Vauquelin, Bernard
p. 361-388
Sommaire du
Fascicule no. 4
Logic and functional programming by retractions : operational semantics
Bellia, M.
p. 395-436
Catégories et langages de dot-depth un
Thérien, Denis
p. 437-445
Lower bounds on the complexity of real-time branching programs
Kriegel, Klaus
;
Waack, Stephan
p. 447-459
Generalized cancellation-and-permutation properties, regular languages and supports of rational series
Jacob, Gérard
p. 461-486
On some packing problem related to dynamic storage allocation
Chrobak, Marek
;
Ślusarek, Maciej
p. 487-499