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 48 (2014)
Sommaire du
Fascicule no. 1
Preface
Holzer, Markus
;
Truthe, Bianca
p. 1-2
Systems of parallel communicating restarting automata
Vollweiler, Marcel
;
Otto, Friedrich
p. 3-22
Reaction automata working in sequential manner
Okubo, Fumiya
p. 23-38
Bidirectional string assembling systems
Kutrib, Martin
;
Wendlandt, Matthias
p. 39-59
On the classes of languages accepted by limited context restarting automata
Otto, Friedrich
;
Černo, Peter
;
Mráz, František
p. 61-84
Transducing by observing length-reducing and painter rules
Hundeshagen, Norbert
;
Leupold, Peter
p. 85-105
On the invertibility of finite linear transducers
Amorim, Ivone
;
Machiavelo, António
;
Reis, Rogério
p. 107-125
Conditional Lindenmayer systems with subregular conditions: The non-extended case
Dassow, Jürgen
;
Rudolf, Stefan
p. 127-147
Sommaire du
Fascicule no. 2
One-Rule Length-Preserving Rewrite Systems and Rational Transductions
Latteux, Michel
;
Roos, Yves
p. 149-171
Incremental DFA minimisation
Almeida, Marco
;
Moreira, Nelma
;
Reis, Rogério
p. 173-186
On the state complexity of semi-quantum finite automata
Zheng, Shenggen
;
Gruska, Jozef
;
Qiu, Daowen
p. 187-207
A Generalized Model of PAC Learning and its Applicability
Brodag, Thomas
;
Herbold, Steffen
;
Waack, Stephan
p. 209-245
Sommaire du
Fascicule no. 3
Special issue in the honor of the 14th “Journées Montoises d'Informatique Théorique”
Jungers, Raphael
;
Bruyère, Véronique
;
Hollanders, Romain
;
Rigo, Michel
p. 247
Connectedness of fractals associated with Arnoux-Rauzy substitutions
Berthé, Valérie
;
Jolivet, Timo
;
Siegel, Anne
p. 249-266
Root clustering of words
Lischke, Gerhard
p. 267-280
A general framework for the derivation of regular expressions
Caron, Pascal
;
Champarnaud, Jean-Marc
;
Mignot, Ludovic
p. 281-305
Existence of an infinite ternary 64-abelian square-free word
Huova, Mari
p. 307-314
Abelian pattern avoidance in partial words
Blanchet-Sadri, F.
;
De Winkle, Benjamin
;
Simmons, Sean
p. 315-339
Integers in number systems with positive and negative quadratic Pisot base
Masáková, Z.
;
Vávra, T.
p. 341-367
Sommaire du
Fascicule no. 4
Binary patterns in binary cube-free words: Avoidability and growth
Mercaş, Robert
;
Ochem, Pascal
;
Samsonov, Alexey V.
;
Shur, Arseny M.
p. 369-389
Bouquets of circles for lamination languages and complexities
Narbel, Philippe
p. 391-418
Finite repetition threshold for large alphabets
Badkobeh, Golnaz
;
Crochemore, Maxime
;
Rao, Michaël
p. 419-430
Tree algebra of sofic tree languages
Aubrun, Nathalie
;
Béal, Marie-Pierre
p. 431-451
The number of binary rotation words
Frid, A.
;
Jamet, D.
p. 453-465
5-abelian cubes are avoidable on binary alphabets
Mercaş, Robert
;
Saarela, Aleksi
p. 467-478