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 28 (1994)
Issue no. 1
Table of Contents
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
Issue no. 2
Table of Contents
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
Issue no. 3-4
Table of Contents
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
Issue no. 5
Table of Contents
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
Issue no. 6
Table of Contents
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