Revues
Séminaires
Livres
Notes de cours
Thèses
Auteurs
OFF
Revues
Séminaires
Livres
Notes de cours
Thèses
Auteurs
Tout
Tout
Auteur
Titre
Bibliographie
Mots clés
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 28 (1994)
Sommaire du
Fascicule no. 1
Spécialisation de la suite de Sturm
González-Vega, Laureano
;
Lombardi, Henri
;
Recio, Tomas
;
Roy, Marie-Françoise
p. 1-24
Using persistent data structures for adding range restrictions to searching problems
Lenhof, Hans-Peter
;
Smid, Michiel
p. 25-49
On deciding some equivalences for concurrent processes
Huynh, Dung T.
;
Tian, Lu
p. 51-71
Sommaire du
Fascicule no. 2
Composition/décomposition de réseaux de Pétri et de leurs graphes de couverture
Finkel, Alain
;
Petrucci, Laure
p. 73-124
Une approche intentionnelle du calcul des implicants premiers et essentiels des fonctions booléennes
Coudert, Olivier
;
Madre, Jean-Christophe
p. 125-149
Sommaire du
Fascicule no. 3-4
Special issue for Professor Karel Culik II : 60 th birthday
Preface
Choffrut, Christian
;
Karhumäki, Juhani
p. 155-157
Generalized ternary simulation of sequential circuits
Seger, C.-J.
;
Brzozowski, J. A.
p. 159-186
Multidimensional linear congruential graphs
Koung, C. C.
;
Opatrny, J.
p. 187-199
Theory as basis for advances in hypermedia
Maurer, H.
;
Kappe, F.
p. 201-211
A proof of protocol correctness
Pachl, J.
p. 213-220
Pumping and pushdown machines
Salomaa, Kai
;
Wood, D.
;
Yu, Sheng
p. 221-232
Finite degrees of ambiguity in pattern languages
Mateescu, A.
;
Salomaa, A.
p. 233-253
A remark on morphic sturmian words
Berstel, J.
;
Séébold, P.
p. 255-263
Bijective sequential mappings of a free monoid onto another
Choffrut, C.
p. 265-276
On semigroups of matrices over the tropical semiring
Simon, Imre
p. 277-294
The intersection problem for alphabetic vector monoids
Harju, T.
;
Keesmaat, N. W.
;
Kleijn, H. C. M.
p. 295-301
The complexity of systolic dissemination of information in interconnection networks
Hromkovič, J.
;
Klasing, R.
;
Unger, W.
;
Wagener, H.
;
Pardubská, D.
p. 303-342
Arithmetic coding of weighted finite automata
Kari, J.
;
Fränti, P.
p. 343-360
Fractals, dimension, and formal languages
Merzenich, W.
;
Staiger, L.
p. 361-386
On continuous functions computed by finite automata
Derencourt, D.
;
Karhumäki, J.
;
Latteux, M.
;
Terlutte, A.
p. 387-403
Fractal geometry, Turing machines and divide-and-conquer recurrences
Dube, S.
p. 405-423
Publications of K. Culik
p. 425-430
Sommaire du
Fascicule no. 5
Updating approximately complete trees
Lai, Tony W.
;
Wood, Derick
p. 431-446
Decidability of equivalence for a class of non-deterministic tree transducers
André, Yves
;
Dauchet, Max
p. 447-463
A hierarchy that does not collapse : alternations in low level space
Geffert, Viliam
p. 465-512
Sommaire du
Fascicule no. 6
Toward a semantics for the QUEST language
Alessi, Fabio
;
Barbanera, Franco
p. 513-555
Pebbling dynamic graphs in minimal space
Ružička, Peter
;
Waczulík, Juraj
p. 557-565
The Hamilton circuit problem on grids
Afrati, Foto
p. 567-582