default search action
RAIRO - Theoretical Informatics and Applications, Volume 46
Volume 46, Number 1, January 2012
- Fabien Durand, Gwénaël Richomme:
Special issue dedicated to the thirteenth "Journées Montoises d'Informatique Théorique". 1
- Sergey V. Avgustinovich, Juhani Karhumäki, Svetlana Puzynina:
On abelian versions of critical factorization theorem. 3-15 - Golnaz Badkobeh, Maxime Crochemore:
Fewest repetitions in infinite binary words. 17-31 - Véronique Bruyère, Olivier Carton, Alexandre Decan, Olivier Gauwin, Jef Wijsen:
An aperiodicity problem for multiwords. 33-50 - Emilie Charlier, Anne Lacroix, Narad Rampersad:
Multi-dimensional sets recognizable in all abstract numeration systems. 51-65 - Sébastien Ferenczi, Pascal Hubert:
Three complexity functions. 67-76 - Anna E. Frid, Luca Q. Zamboni:
On automatic infinite permutations. 77-85 - Christiane Frougny, Karel Klouda:
Rational base number systems for p-adic numbers. 87-106 - Tomás Hejda:
Morphisms preserving the set of words coding three interval exchange. 107-122 - Pascal Ochem, Elise Vaslet:
Repetition thresholds for subdivided graphs and trees. 123-130 - Antonio Restivo, Giovanna Rosone:
On the product of balanced sequences. 131-145 - Alexey V. Samsonov, Arseny M. Shur:
On Abelian repetition threshold. 147-163 - Pedro V. Silva:
Fixed points of endomorphisms of certain free products. 165-179 - Wolfgang Steiner:
On the structure of (-β)-integers. 181-200
Volume 46, Number 2, April 2012
- Eugenio Moggi:
Foreword ICTCS 2010 special issue. 201
- Andrea Polini, Andrea Polzonetti, Barbara Re:
Formal Methods to Improve Public Administration Business Processes. 203-229 - Furio Honsell, Marina Lenisa, Rekha Redamalla:
Equivalences and Congruences on Infinite Conway Games. 231-259 - Domenico Cantone, Andrea Formisano, Marianna Nicolosi Asmundo, Eugenio Giovanni Omodeo:
A graphical representation of relational formulae with complementation. 261-289 - Alberto Carraro, Antonino Salibra:
Easy lambda-terms are not always simple. 291-314 - Laura Giambruno, Sabrina Mantaci:
On the size of transducers for bidirectional decoding of prefix codes. 315-328
Volume 46, Number 3, July 2012
- Meike Akveld, Raphael Bernhard:
Job shop scheduling with unit length tasks. 329-342 - Juntao Gao, Yupu Hu, Xuelian Li:
Linear spans of optimal sets of frequency hopping sequences. 343-354 - Julien Cassaigne, François Nicolas:
On the decidability of semigroup freeness. 355-399 - Lu Zhao, Qiao-Yan Wen:
On the joint 2-adic complexity of binary multisequences. 401-412 - Ugo Dal Lago, Margherita Zorzi:
Probabilistic operational semantics for the lambda calculus. 413-450 - Jing Dong, Qinghui Liu:
Undecidability of infinite post correspondence problem for instances of size 8. 451-457
Volume 46, Number 4, October 2012
- Rudolf Freund, Markus Holzer, Carlo Mereghetti, Friedrich Otto, Beatrice Palano:
Special Issue: Non-Classical Models of Automata and Applications III (NCMA-2011). 459-460
- Joël Allred, Ulrich Ultes-Nitsche:
k-counting automata. 461-478 - Alberto Bertoni, Maria Paola Bianchi, Flavio D'Alessandro:
Regularity of languages defined by formal series with isolated cut point. 479-493 - Maria Paola Bianchi, Giovanni Pighizzini:
Normal forms for unary probabilistic automata. 495-510 - Michaël Cadilhac, Alain Finkel, Pierre McKenzie:
Affine Parikh automata. 511-545 - Jürgen Dassow, Florin Manea, Bianca Truthe:
Generating Networks of Splicing Processors. 547-572 - Ondrej Klíma, Libor Polák:
On biautomata. 573-592 - Martin Kutrib, Matthias Wendlandt:
String Assembling Systems. 593-613 - Abuzer Yakaryilmaz:
Superiority of one-way and realtime quantum machines. 615-641
manage site settings
To protect your privacy, all features that rely on external API calls from your browser are turned off by default. You need to opt-in for them to become active. All settings here will be stored as cookies with your web browser. For more information see our F.A.Q.