RAIRO - Theoretical Informatics and Applications Vol. 42 Iss.

About Us
News
Browse Journals
Authors
- Authors Home
Societies
- Societies Home
Librarians
Agents
- Agents Home
Users
- Users Home
Corporate
- Corporate Home

Citation Search
Quick Search

Advanced Search

Welcome to Cambridge Journals Online

To access subscriptions and personalised features please log in or register

Journal Information

Editorial Board
RAIRO - Theoretical Informatics and Applications News
Instructions for Contributors
Transfer of Copyright
Abstracting & Indexing Services
Advertising Information

Journal Menu

RAIRO - Theoretical Informatics and Applications Home

Save Journal to My CJO Account

Browse Journal

E-first
Latest Issue
Back Issues

Browse Articles

Forthcoming
Most Downloaded
Most Cited

Submit Your Article
Sign-Up for Contents Alerts

Subscribe & Recommend Journal

Subscribe to Journal

Related Journals

RAIRO - Operations Research

Special Sales

Advertising and Corporate Sales

Tools

CJO Search Widget What is this?
Add Cambridge Journals Online as a search option in your browser toolbar. What is this?

Access Information

Consortia Access
Free Access
Individual Access
Open Access
Pay-per-View Access
Subscription Access

Home
>
RAIRO - Theoretical Informatics and Applications
>
Vol. 42

RAIRO - Theoretical Informatics and Applications

New Content Alerts
CJO Widget About Widget
Rss
Atom

Table of Contents - - Volume 42 - Issue

View Table of Contents as PDF
Forward TOC

Previous Volume
Next Volume

Select All
Deselect All

View Selected Abstracts
Save to My Saved Articles
Export Citation (s)
Download PDF (s)

Add to Basket

Introduction

Preface Preface

false

preview

Abstract
Article Structure
Figures and Tables
References

Christian Choffrut and Loïc Colson

RAIRO - Theoretical Informatics and Applications / Volume 42 / Issue 01 / , pp 1 - 4

Published online by Cambridge University Press: 24 March 2011

DOI: http://dx.doi.org/10.1051/ita:2007056 (About DOI)

Post a Comment

Name *

Your Position and Institution

Email *

Would you like to receive email updates for comments posted on this article?

Comment * ???en_US.toc.displayArticle.1000 ??? characters remaining

Abstract
Buy This Article $45.00 / £30.00
Article Rental for 24 Hours
$5.99 / £3.99 / €4.49

Research Articles

Tree inclusion problems Tree inclusion problems

false

preview

Abstract
Article Structure
Figures and Tables
References

Patrick Cégielski, Irène Guessarian and Yuri Matiyasevich

RAIRO - Theoretical Informatics and Applications / Volume 42 / Issue 01 / , pp 5 - 20

Published online by Cambridge University Press: 24 March 2011

DOI: http://dx.doi.org/10.1051/ita:2007052 (About DOI)

Post a Comment

Name *

Your Position and Institution

Email *

Would you like to receive email updates for comments posted on this article?

Comment * ???en_US.toc.displayArticle.1000 ??? characters remaining

Abstract
Buy This Article $45.00 / £30.00
Article Rental for 24 Hours
$5.99 / £3.99 / €4.49

About the domino problem in the hyperbolic plane from an algorithmic point of view About the domino problem in the hyperbolic plane from an algorithmic point of view

false

preview

Abstract
Article Structure
Figures and Tables
References

Maurice Margenstern

RAIRO - Theoretical Informatics and Applications / Volume 42 / Issue 01 / , pp 21 - 36

Published online by Cambridge University Press: 24 March 2011

DOI: http://dx.doi.org/10.1051/ita:2007045 (About DOI)

Post a Comment

Name *

Your Position and Institution

Email *

Would you like to receive email updates for comments posted on this article?

Comment * ???en_US.toc.displayArticle.1000 ??? characters remaining

Abstract
Buy This Article $45.00 / £30.00
Article Rental for 24 Hours
$5.99 / £3.99 / €4.49

Exemples de classes d'automates cellulaires Exemples de classes d'automates cellulaires

false

preview

Abstract
Article Structure
Figures and Tables
References

Marianne Delorme and Jacques Mazoyer

RAIRO - Theoretical Informatics and Applications / Volume 42 / Issue 01 / , pp 37 - 53

Published online by Cambridge University Press: 24 March 2011

DOI: http://dx.doi.org/10.1051/ita:2007049 (About DOI)

Post a Comment

Name *

Your Position and Institution

Email *

Would you like to receive email updates for comments posted on this article?

Comment * ???en_US.toc.displayArticle.1000 ??? characters remaining

Abstract
Buy This Article $45.00 / £30.00
Article Rental for 24 Hours
$5.99 / £3.99 / €4.49

An intrinsically non minimal-time Minsky-like 6-states solution to the Firing Squad synchronization problem An intrinsically non minimal-time Minsky-like 6-states solution to the Firing Squad synchronization problem

false

preview

Abstract
Article Structure
Figures and Tables
References

Jean-Baptiste Yunès

RAIRO - Theoretical Informatics and Applications / Volume 42 / Issue 01 / , pp 55 - 68

Published online by Cambridge University Press: 24 March 2011

DOI: http://dx.doi.org/10.1051/ita:2007051 (About DOI)

Post a Comment

Name *

Your Position and Institution

Email *

Would you like to receive email updates for comments posted on this article?

Comment * ???en_US.toc.displayArticle.1000 ??? characters remaining

Abstract
Buy This Article $45.00 / £30.00
Article Rental for 24 Hours
$5.99 / £3.99 / €4.49

A complete characterization of primitive recursive intensional behaviours A complete characterization of primitive recursive intensional behaviours

false

preview

Abstract
Article Structure
Figures and Tables
References

P. Valarcher

RAIRO - Theoretical Informatics and Applications / Volume 42 / Issue 01 / , pp 69 - 82

Published online by Cambridge University Press: 24 March 2011

DOI: http://dx.doi.org/10.1051/ita:2007053 (About DOI)

Post a Comment

Name *

Your Position and Institution

Email *

Would you like to receive email updates for comments posted on this article?

Comment * ???en_US.toc.displayArticle.1000 ??? characters remaining

Abstract
Buy This Article $45.00 / £30.00
Article Rental for 24 Hours
$5.99 / £3.99 / €4.49

When is the orbit algebra of a group an integral domain ? Proof of a conjecture of P.J. Cameron When is the orbit algebra of a group an integral domain ? Proof of a conjecture of P.J. Cameron

false

preview

Abstract
Article Structure
Figures and Tables
References

Maurice Pouzet

RAIRO - Theoretical Informatics and Applications / Volume 42 / Issue 01 / , pp 83 - 103

Published online by Cambridge University Press: 24 March 2011

DOI: http://dx.doi.org/10.1051/ita:2007054 (About DOI)

Post a Comment

Name *

Your Position and Institution

Email *

Would you like to receive email updates for comments posted on this article?

Comment * ???en_US.toc.displayArticle.1000 ??? characters remaining

Abstract
Buy This Article $45.00 / £30.00
Article Rental for 24 Hours
$5.99 / £3.99 / €4.49

Arithmetization of the field of reals with exponentiation extended abstract Arithmetization of the field of reals with exponentiation extended abstract

false

preview

Abstract
Article Structure
Figures and Tables
References

Sedki Boughattas and Jean-Pierre Ressayre

RAIRO - Theoretical Informatics and Applications / Volume 42 / Issue 01 / , pp 105 - 119

Published online by Cambridge University Press: 24 March 2011

DOI: http://dx.doi.org/10.1051/ita:2007048 (About DOI)

Post a Comment

Name *

Your Position and Institution

Email *

Would you like to receive email updates for comments posted on this article?

Comment * ???en_US.toc.displayArticle.1000 ??? characters remaining

Abstract
Buy This Article $45.00 / £30.00
Article Rental for 24 Hours
$5.99 / £3.99 / €4.49

Deciding whether a relation defined in Presburger logic can be defined in weaker logics Deciding whether a relation defined in Presburger logic can be defined in weaker logics

false

preview

Abstract
Article Structure
Figures and Tables
References

Christian Choffrut

RAIRO - Theoretical Informatics and Applications / Volume 42 / Issue 01 / , pp 121 - 135

Published online by Cambridge University Press: 24 March 2011

DOI: http://dx.doi.org/10.1051/ita:2007047 (About DOI)

Post a Comment

Name *

Your Position and Institution

Email *

Would you like to receive email updates for comments posted on this article?

Comment * ???en_US.toc.displayArticle.1000 ??? characters remaining

Abstract
Buy This Article $45.00 / £30.00
Article Rental for 24 Hours
$5.99 / £3.99 / €4.49

Weakly maximal decidable structures Weakly maximal decidable structures

false

preview

Abstract
Article Structure
Figures and Tables
References

Alexis Bès and Patrick Cégielski

RAIRO - Theoretical Informatics and Applications / Volume 42 / Issue 01 / , pp 137 - 145

Published online by Cambridge University Press: 24 March 2011

DOI: http://dx.doi.org/10.1051/ita:2007044 (About DOI)

Post a Comment

Name *

Your Position and Institution

Email *

Would you like to receive email updates for comments posted on this article?

Comment * ???en_US.toc.displayArticle.1000 ??? characters remaining

Abstract
Buy This Article $45.00 / £30.00
Article Rental for 24 Hours
$5.99 / £3.99 / €4.49

Computing the jth solution of a first-order query Computing the jth solution of a first-order query

false

preview

Abstract
Article Structure
Figures and Tables
References

Guillaume Bagan, Arnaud Durand, Etienne Grandjean and Frédéric Olive

RAIRO - Theoretical Informatics and Applications / Volume 42 / Issue 01 / , pp 147 - 164

Published online by Cambridge University Press: 24 March 2011

DOI: http://dx.doi.org/10.1051/ita:2007046 (About DOI)

Post a Comment

Name *

Your Position and Institution

Email *

Would you like to receive email updates for comments posted on this article?

Comment * ???en_US.toc.displayArticle.1000 ??? characters remaining

Abstract
Buy This Article $45.00 / £30.00
Article Rental for 24 Hours
$5.99 / £3.99 / €4.49

Learning discrete categorial grammars from structures Learning discrete categorial grammars from structures

false

preview

Abstract
Article Structure
Figures and Tables
References

Jérôme Besombes and Jean-Yves Marion

RAIRO - Theoretical Informatics and Applications / Volume 42 / Issue 01 / , pp 165 - 182

Published online by Cambridge University Press: 24 March 2011

DOI: http://dx.doi.org/10.1051/ita:2007055 (About DOI)

Post a Comment

Name *

Your Position and Institution

Email *

Would you like to receive email updates for comments posted on this article?

Comment * ???en_US.toc.displayArticle.1000 ??? characters remaining

Abstract
Buy This Article $45.00 / £30.00
Article Rental for 24 Hours
$5.99 / £3.99 / €4.49

On the continuity set of an Omega rational function On the continuity set of an Omega rational function

false

preview

Abstract
Article Structure
Figures and Tables
References

Olivier Carton, Olivier Finkel and Pierre Simonnet

RAIRO - Theoretical Informatics and Applications / Volume 42 / Issue 01 / , pp 183 - 196

Published online by Cambridge University Press: 24 March 2011

DOI: http://dx.doi.org/10.1051/ita:2007050 (About DOI)

Post a Comment

Name *

Your Position and Institution

Email *

Would you like to receive email updates for comments posted on this article?

Comment * ???en_US.toc.displayArticle.1000 ??? characters remaining

Abstract
Buy This Article $45.00 / £30.00
Article Rental for 24 Hours
$5.99 / £3.99 / €4.49

Efficiency of automata in semi-commutation verification techniques Efficiency of automata in semi-commutation verification techniques

false

preview

Abstract
Article Structure
Figures and Tables
References

Gérard Cécé, Pierre-Cyrille Héam and Yann Mainier

RAIRO - Theoretical Informatics and Applications / Volume 42 / Issue 02 / , pp 197 - 215

Published online by Cambridge University Press: 23 March 2011

DOI: http://dx.doi.org/10.1051/ita:2007029 (About DOI)

Post a Comment

Name *

Your Position and Institution

Email *

Would you like to receive email updates for comments posted on this article?

Comment * ???en_US.toc.displayArticle.1000 ??? characters remaining

Abstract
Buy This Article $45.00 / £30.00
Article Rental for 24 Hours
$5.99 / £3.99 / €4.49

Binary operations on automatic functions Binary operations on automatic functions

false

preview

Abstract
Article Structure
Figures and Tables
References

Juhani Karhumäki, Jarkko Kari and Joachim Kupke

RAIRO - Theoretical Informatics and Applications / Volume 42 / Issue 02 / , pp 217 - 236

Published online by Cambridge University Press: 23 March 2011

DOI: http://dx.doi.org/10.1051/ita:2007036 (About DOI)

Post a Comment

Name *

Your Position and Institution

Email *

Would you like to receive email updates for comments posted on this article?

Comment * ???en_US.toc.displayArticle.1000 ??? characters remaining

Abstract
Buy This Article $45.00 / £30.00
Article Rental for 24 Hours
$5.99 / £3.99 / €4.49

Parallel approximation to high multiplicity scheduling problems VIA smooth multi-valued quadratic programming Parallel approximation to high multiplicity scheduling problems VIA smooth multi-valued quadratic programming

false

preview

Abstract
Article Structure
Figures and Tables
References

Maria Serna and Fatos Xhafa

RAIRO - Theoretical Informatics and Applications / Volume 42 / Issue 02 / , pp 237 - 252

Published online by Cambridge University Press: 23 March 2011

DOI: http://dx.doi.org/10.1051/ita:2007032 (About DOI)

Post a Comment

Name *

Your Position and Institution

Email *

Would you like to receive email updates for comments posted on this article?

Comment * ???en_US.toc.displayArticle.1000 ??? characters remaining

Abstract
Buy This Article $45.00 / £30.00
Article Rental for 24 Hours
$5.99 / £3.99 / €4.49

Hierarchies of function classes defined by the first-value operator Hierarchies of function classes defined by the first-value operator

false

preview

Abstract
Article Structure
Figures and Tables
References

Armin Hemmerling

RAIRO - Theoretical Informatics and Applications / Volume 42 / Issue 02 / , pp 253 - 270

Published online by Cambridge University Press: 23 March 2011

DOI: http://dx.doi.org/10.1051/ita:2007031 (About DOI)

Post a Comment

Name *

Your Position and Institution

Email *

Would you like to receive email updates for comments posted on this article?

Comment * ???en_US.toc.displayArticle.1000 ??? characters remaining

Abstract
Buy This Article $45.00 / £30.00
Article Rental for 24 Hours
$5.99 / £3.99 / €4.49

Calculi of net structures and sets are similar Calculi of net structures and sets are similar

false

preview

Abstract
Article Structure
Figures and Tables
References

Ludwik Czaja

RAIRO - Theoretical Informatics and Applications / Volume 42 / Issue 02 / , pp 271 - 284

Published online by Cambridge University Press: 23 March 2011

DOI: http://dx.doi.org/10.1051/ita:2007033 (About DOI)

Post a Comment

Name *

Your Position and Institution

Email *

Would you like to receive email updates for comments posted on this article?

Comment * ???en_US.toc.displayArticle.1000 ??? characters remaining

Abstract
Buy This Article $45.00 / £30.00
Article Rental for 24 Hours
$5.99 / £3.99 / €4.49

Efficient weighted expressions conversion Efficient weighted expressions conversion

false

preview

Abstract
Article Structure
Figures and Tables
References

Faissal Ouardi and Djelloul Ziadi

RAIRO - Theoretical Informatics and Applications / Volume 42 / Issue 02 / , pp 285 - 307

Published online by Cambridge University Press: 23 March 2011

DOI: http://dx.doi.org/10.1051/ita:2007035 (About DOI)

Post a Comment

Name *

Your Position and Institution

Email *

Would you like to receive email updates for comments posted on this article?

Comment * ???en_US.toc.displayArticle.1000 ??? characters remaining

Abstract
Buy This Article $45.00 / £30.00
Article Rental for 24 Hours
$5.99 / £3.99 / €4.49

Census algorithms for chinese remainder pseudorank Census algorithms for chinese remainder pseudorank

false

preview

Abstract
Article Structure
Figures and Tables
References

David Laing and Bruce Litow

RAIRO - Theoretical Informatics and Applications / Volume 42 / Issue 02 / , pp 309 - 322

Published online by Cambridge University Press: 23 March 2011

DOI: http://dx.doi.org/10.1051/ita:2007024 (About DOI)

Post a Comment

Name *

Your Position and Institution

Email *

Would you like to receive email updates for comments posted on this article?

Comment * ???en_US.toc.displayArticle.1000 ??? characters remaining

Abstract
Buy This Article $45.00 / £30.00
Article Rental for 24 Hours
$5.99 / £3.99 / €4.49

Phenotype space and kinship assignment for the simpson index Phenotype space and kinship assignment for the simpson index

false

preview

Abstract
Article Structure
Figures and Tables
References

Bruce Litow and Dmitry Konovalov

RAIRO - Theoretical Informatics and Applications / Volume 42 / Issue 02 / , pp 323 - 333

Published online by Cambridge University Press: 23 March 2011

DOI: http://dx.doi.org/10.1051/ita:2007034 (About DOI)

Post a Comment

Name *

Your Position and Institution

Email *

Would you like to receive email updates for comments posted on this article?

Comment * ???en_US.toc.displayArticle.1000 ??? characters remaining

Abstract
Buy This Article $45.00 / £30.00
Article Rental for 24 Hours
$5.99 / £3.99 / €4.49

State complexity of cyclic shift State complexity of cyclic shift

false

preview

Abstract
Article Structure
Figures and Tables
References

Galina Jirásková and Alexander Okhotin

RAIRO - Theoretical Informatics and Applications / Volume 42 / Issue 02 / , pp 335 - 360

Published online by Cambridge University Press: 23 March 2011

DOI: http://dx.doi.org/10.1051/ita:2007038 (About DOI)

Post a Comment

Name *

Your Position and Institution

Email *

Would you like to receive email updates for comments posted on this article?

Comment * ???en_US.toc.displayArticle.1000 ??? characters remaining

Abstract
Buy This Article $45.00 / £30.00
Article Rental for 24 Hours
$5.99 / £3.99 / €4.49

D0L sequence equivalence is in P for fixed alphabets D0L sequence equivalence is in P for fixed alphabets

false

preview

Abstract
Article Structure
Figures and Tables
References

Keijo Ruohonen

RAIRO - Theoretical Informatics and Applications / Volume 42 / Issue 02 / , pp 361 - 374

Published online by Cambridge University Press: 23 March 2011

DOI: http://dx.doi.org/10.1051/ita:2007037 (About DOI)

Post a Comment

Name *

Your Position and Institution

Email *

Would you like to receive email updates for comments posted on this article?

Comment * ???en_US.toc.displayArticle.1000 ??? characters remaining

Abstract
Buy This Article $45.00 / £30.00
Article Rental for 24 Hours
$5.99 / £3.99 / €4.49

A morphic approach to combinatorial games: the Tribonacci case A morphic approach to combinatorial games: the Tribonacci case

false

preview

Abstract
Article Structure
Figures and Tables
References

Eric Duchêne and Michel Rigo

RAIRO - Theoretical Informatics and Applications / Volume 42 / Issue 02 / , pp 375 - 393

Published online by Cambridge University Press: 23 March 2011

DOI: http://dx.doi.org/10.1051/ita:2007039 (About DOI)

Post a Comment

Name *

Your Position and Institution

Email *

Would you like to receive email updates for comments posted on this article?

Comment * ???en_US.toc.displayArticle.1000 ??? characters remaining

Abstract
Buy This Article $45.00 / £30.00
Article Rental for 24 Hours
$5.99 / £3.99 / €4.49

On an algorithm to decide whether a free group is a free factor of another On an algorithm to decide whether a free group is a free factor of another

false

preview

Abstract
Article Structure
Figures and Tables
References

Pedro V. Silva and Pascal Weil

RAIRO - Theoretical Informatics and Applications / Volume 42 / Issue 02 / , pp 395 - 414

Published online by Cambridge University Press: 23 March 2011

DOI: http://dx.doi.org/10.1051/ita:2007040 (About DOI)

Post a Comment

Name *

Your Position and Institution

Email *

Would you like to receive email updates for comments posted on this article?

Comment * ???en_US.toc.displayArticle.1000 ??? characters remaining

Abstract
Buy This Article $45.00 / £30.00
Article Rental for 24 Hours
$5.99 / £3.99 / €4.49

Introduction

Preface Preface

false

preview

Abstract
Article Structure
Figures and Tables
References

Didier Caucal and Anne Siegel

RAIRO - Theoretical Informatics and Applications / Volume 42 / Issue 03 / , pp 415 - 415

Published online by Cambridge University Press: 24 March 2011

DOI: http://dx.doi.org/10.1051/ita:2008007 (About DOI)

Post a Comment

Name *

Your Position and Institution

Email *

Would you like to receive email updates for comments posted on this article?

Comment * ???en_US.toc.displayArticle.1000 ??? characters remaining

Abstract
Buy This Article $45.00 / £30.00
Article Rental for 24 Hours
$5.99 / £3.99 / €4.49

Research Articles

A Hierarchy of Automatic ω-Words having a Decidable MSO Theory A Hierarchy of Automatic ω-Words having a Decidable MSO Theory

false

preview

Abstract
Article Structure
Figures and Tables
References

Vince Bárány

RAIRO - Theoretical Informatics and Applications / Volume 42 / Issue 03 / , pp 417 - 450

Published online by Cambridge University Press: 24 March 2011

DOI: http://dx.doi.org/10.1051/ita:2008008 (About DOI)

Post a Comment

Name *

Your Position and Institution

Email *

Would you like to receive email updates for comments posted on this article?

Comment * ???en_US.toc.displayArticle.1000 ??? characters remaining

Abstract
Buy This Article $45.00 / £30.00
Article Rental for 24 Hours
$5.99 / £3.99 / €4.49

Some Algebraic Properties of Machine Poset of Infinite Words Some Algebraic Properties of Machine Poset of Infinite Words

false

preview

Abstract
Article Structure
Figures and Tables
References

Aleksandrs Belovs

RAIRO - Theoretical Informatics and Applications / Volume 42 / Issue 03 / , pp 451 - 466

Published online by Cambridge University Press: 24 March 2011

DOI: http://dx.doi.org/10.1051/ita:2008009 (About DOI)

Post a Comment

Name *

Your Position and Institution

Email *

Would you like to receive email updates for comments posted on this article?

Comment * ???en_US.toc.displayArticle.1000 ??? characters remaining

Abstract
Buy This Article $45.00 / £30.00
Article Rental for 24 Hours
$5.99 / £3.99 / €4.49

From Bi-ideals to Periodicity From Bi-ideals to Periodicity

false

preview

Abstract
Article Structure
Figures and Tables
References

Jānis Buls and Aivars Lorencs

RAIRO - Theoretical Informatics and Applications / Volume 42 / Issue 03 / , pp 467 - 475

Published online by Cambridge University Press: 24 March 2011

DOI: http://dx.doi.org/10.1051/ita:2008010 (About DOI)

Post a Comment

Name *

Your Position and Institution

Email *

Would you like to receive email updates for comments posted on this article?

Comment * ???en_US.toc.displayArticle.1000 ??? characters remaining

Abstract
Buy This Article $45.00 / £30.00
Article Rental for 24 Hours
$5.99 / £3.99 / €4.49

Dejean's conjecture and letter frequency Dejean's conjecture and letter frequency

false

preview

Abstract
Article Structure
Figures and Tables
References

Jérémie Chalopin and Pascal Ochem

RAIRO - Theoretical Informatics and Applications / Volume 42 / Issue 03 / , pp 477 - 480

Published online by Cambridge University Press: 24 March 2011

DOI: http://dx.doi.org/10.1051/ita:2008013 (About DOI)

Post a Comment

Name *

Your Position and Institution

Email *

Would you like to receive email updates for comments posted on this article?

Comment * ???en_US.toc.displayArticle.1000 ??? characters remaining

Abstract
Buy This Article $45.00 / £30.00
Article Rental for 24 Hours
$5.99 / £3.99 / €4.49

A new algebraic invariant for weak equivalence of sofic subshifts A new algebraic invariant for weak equivalence of sofic subshifts

false

preview

Abstract
Article Structure
Figures and Tables
References

Laura Chaubard and Alfredo Costa

RAIRO - Theoretical Informatics and Applications / Volume 42 / Issue 03 / , pp 481 - 502

Published online by Cambridge University Press: 24 March 2011

DOI: http://dx.doi.org/10.1051/ita:2008015 (About DOI)

Post a Comment

Name *

Your Position and Institution

Email *

Would you like to receive email updates for comments posted on this article?

Comment * ???en_US.toc.displayArticle.1000 ??? characters remaining

Abstract
Buy This Article $45.00 / £30.00
Article Rental for 24 Hours
$5.99 / £3.99 / €4.49

An automata-theoretic approach to the study of the intersection of two submonoids of a free monoid An automata-theoretic approach to the study of the intersection of two submonoids of a free monoid

false

preview

Abstract
Article Structure
Figures and Tables
References

Laura Giambruno and Antonio Restivo

RAIRO - Theoretical Informatics and Applications / Volume 42 / Issue 03 / , pp 503 - 524

Published online by Cambridge University Press: 24 March 2011

DOI: http://dx.doi.org/10.1051/ita:2008014 (About DOI)

Post a Comment

Name *

Your Position and Institution

Email *

Would you like to receive email updates for comments posted on this article?

Comment * ???en_US.toc.displayArticle.1000 ??? characters remaining

Abstract
Buy This Article $45.00 / £30.00
Article Rental for 24 Hours
$5.99 / £3.99 / €4.49

Parikh test sets for commutative languages Parikh test sets for commutative languages

false

preview

Abstract
Article Structure
Figures and Tables
References

Štěpán Holub

RAIRO - Theoretical Informatics and Applications / Volume 42 / Issue 03 / , pp 525 - 537

Published online by Cambridge University Press: 24 March 2011

DOI: http://dx.doi.org/10.1051/ita:2008011 (About DOI)

Post a Comment

Name *

Your Position and Institution

Email *

Would you like to receive email updates for comments posted on this article?

Comment * ???en_US.toc.displayArticle.1000 ??? characters remaining

Abstract
Buy This Article $45.00 / £30.00
Article Rental for 24 Hours
$5.99 / £3.99 / €4.49

Compatibility relations on codes and free monoids Compatibility relations on codes and free monoids

false

preview

Abstract
Article Structure
Figures and Tables
References

Tomi Kärki

RAIRO - Theoretical Informatics and Applications / Volume 42 / Issue 03 / , pp 539 - 552

Published online by Cambridge University Press: 24 March 2011

DOI: http://dx.doi.org/10.1051/ita:2008016 (About DOI)

Post a Comment

Name *

Your Position and Institution

Email *

Would you like to receive email updates for comments posted on this article?

Comment * ???en_US.toc.displayArticle.1000 ??? characters remaining

Abstract
Buy This Article $45.00 / £30.00
Article Rental for 24 Hours
$5.99 / £3.99 / €4.49

A Burnside Approach to the Termination of Mohri's Algorithm for Polynomially Ambiguous Min-Plus-Automata A Burnside Approach to the Termination of Mohri's Algorithm for Polynomially Ambiguous Min-Plus-Automata

false

preview

Abstract
Article Structure
Figures and Tables
References

Daniel Kirsten

RAIRO - Theoretical Informatics and Applications / Volume 42 / Issue 03 / , pp 553 - 581

Published online by Cambridge University Press: 24 March 2011

DOI: http://dx.doi.org/10.1051/ita:2008017 (About DOI)

Post a Comment

Name *

Your Position and Institution

Email *

Would you like to receive email updates for comments posted on this article?

Comment * ???en_US.toc.displayArticle.1000 ??? characters remaining

Abstract
Buy This Article $45.00 / £30.00
Article Rental for 24 Hours
$5.99 / £3.99 / €4.49

On Varieties of Literally Idempotent Languages On Varieties of Literally Idempotent Languages

false

preview

Abstract
Article Structure
Figures and Tables
References

Ondřej Klíma and Libor Polák

RAIRO - Theoretical Informatics and Applications / Volume 42 / Issue 03 / , pp 583 - 598

Published online by Cambridge University Press: 24 March 2011

DOI: http://dx.doi.org/10.1051/ita:2008020 (About DOI)

Post a Comment

Name *

Your Position and Institution

Email *

Would you like to receive email updates for comments posted on this article?

Comment * ???en_US.toc.displayArticle.1000 ??? characters remaining

Abstract
Buy This Article $45.00 / £30.00
Article Rental for 24 Hours
$5.99 / £3.99 / €4.49

Drunken man infinite words complexity Drunken man infinite words complexity

false

preview

Abstract
Article Structure
Figures and Tables
References

Marion Le Gonidec

RAIRO - Theoretical Informatics and Applications / Volume 42 / Issue 03 / , pp 599 - 613

Published online by Cambridge University Press: 24 March 2011

DOI: http://dx.doi.org/10.1051/ita:2008012 (About DOI)

Post a Comment

Name *

Your Position and Institution

Email *

Would you like to receive email updates for comments posted on this article?

Comment * ???en_US.toc.displayArticle.1000 ??? characters remaining

Abstract
Buy This Article $45.00 / £30.00
Article Rental for 24 Hours
$5.99 / £3.99 / €4.49

Traces of term-automatic graphs Traces of term-automatic graphs

false

preview

Abstract
Article Structure
Figures and Tables
References

Antoine Meyer

RAIRO - Theoretical Informatics and Applications / Volume 42 / Issue 03 / , pp 615 - 630

Published online by Cambridge University Press: 24 March 2011

DOI: http://dx.doi.org/10.1051/ita:2008018 (About DOI)

Post a Comment

Name *

Your Position and Institution

Email *

Would you like to receive email updates for comments posted on this article?

Comment * ???en_US.toc.displayArticle.1000 ??? characters remaining

Abstract
Buy This Article $45.00 / £30.00
Article Rental for 24 Hours
$5.99 / £3.99 / €4.49

Two sided Sand Piles Model and unimodal sequences Two sided Sand Piles Model and unimodal sequences

false

preview

Abstract
Article Structure
Figures and Tables
References

Thi Ha Duong Phan

RAIRO - Theoretical Informatics and Applications / Volume 42 / Issue 03 / , pp 631 - 646

Published online by Cambridge University Press: 24 March 2011

DOI: http://dx.doi.org/10.1051/ita:2008019 (About DOI)

Post a Comment

Name *

Your Position and Institution

Email *

Would you like to receive email updates for comments posted on this article?

Comment * ???en_US.toc.displayArticle.1000 ??? characters remaining

Abstract
Buy This Article $45.00 / £30.00
Article Rental for 24 Hours
$5.99 / £3.99 / €4.49

Comparing Complexity Functions of a Language and Its Extendable Part Comparing Complexity Functions of a Language and Its Extendable Part

false

preview

Abstract
Article Structure
Figures and Tables
References

Arseny M. Shur

RAIRO - Theoretical Informatics and Applications / Volume 42 / Issue 03 / , pp 647 - 655

Published online by Cambridge University Press: 24 March 2011

DOI: http://dx.doi.org/10.1051/ita:2008021 (About DOI)

Post a Comment

Name *

Your Position and Institution

Email *

Would you like to receive email updates for comments posted on this article?

Comment * ???en_US.toc.displayArticle.1000 ??? characters remaining

Abstract
Buy This Article $45.00 / £30.00
Article Rental for 24 Hours
$5.99 / £3.99 / €4.49

Introduction

Preface Preface

false

preview

Abstract
Article Structure
Figures and Tables
References

J. Berstel, T. Harju and J. Karhumäki

RAIRO - Theoretical Informatics and Applications / Volume 42 / Issue 04 / , pp 657 - 657

Published online by Cambridge University Press: 24 March 2011

DOI: http://dx.doi.org/10.1051/ita:2008001 (About DOI)

Post a Comment

Name *

Your Position and Institution

Email *

Would you like to receive email updates for comments posted on this article?

Comment * ???en_US.toc.displayArticle.1000 ??? characters remaining

Abstract
Buy This Article $45.00 / £30.00
Article Rental for 24 Hours
$5.99 / £3.99 / €4.49

Research Articles

A note on univoque self-Sturmian numbers A note on univoque self-Sturmian numbers

false

preview

Abstract
Article Structure
Figures and Tables
References

Jean-Paul Allouche

RAIRO - Theoretical Informatics and Applications / Volume 42 / Issue 04 / , pp 659 - 662

Published online by Cambridge University Press: 24 March 2011

DOI: http://dx.doi.org/10.1051/ita:2007058 (About DOI)

Post a Comment

Name *

Your Position and Institution

Email *

Would you like to receive email updates for comments posted on this article?

Comment * ???en_US.toc.displayArticle.1000 ??? characters remaining

Abstract
Buy This Article $45.00 / £30.00
Article Rental for 24 Hours
$5.99 / £3.99 / €4.49

Study of irreducible balanced pairs for substitutive languages Study of irreducible balanced pairs for substitutive languages

false

preview

Abstract
Article Structure
Figures and Tables
References

Julien Bernat

RAIRO - Theoretical Informatics and Applications / Volume 42 / Issue 04 / , pp 663 - 678

Published online by Cambridge University Press: 24 March 2011

DOI: http://dx.doi.org/10.1051/ita:2007062 (About DOI)

Post a Comment

Name *

Your Position and Institution

Email *

Would you like to receive email updates for comments posted on this article?

Comment * ???en_US.toc.displayArticle.1000 ??? characters remaining

Abstract
Buy This Article $45.00 / £30.00
Article Rental for 24 Hours
$5.99 / £3.99 / €4.49

On some problems related to palindrome closure On some problems related to palindrome closure

false

preview

Abstract
Article Structure
Figures and Tables
References

Michelangelo Bucci, Aldo de Luca, Alessandro De Luca and Luca Q. Zamboni

RAIRO - Theoretical Informatics and Applications / Volume 42 / Issue 04 / , pp 679 - 700

Published online by Cambridge University Press: 24 March 2011

DOI: http://dx.doi.org/10.1051/ita:2007064 (About DOI)

Post a Comment

Name *

Your Position and Institution

Email *

Would you like to receive email updates for comments posted on this article?

Comment * ???en_US.toc.displayArticle.1000 ??? characters remaining

Abstract
Buy This Article $45.00 / £30.00
Article Rental for 24 Hours
$5.99 / £3.99 / €4.49

On extremal properties of the Fibonacci word On extremal properties of the Fibonacci word

false

preview

Abstract
Article Structure
Figures and Tables
References

Julien Cassaigne

RAIRO - Theoretical Informatics and Applications / Volume 42 / Issue 04 / , pp 701 - 715

Published online by Cambridge University Press: 24 March 2011

DOI: http://dx.doi.org/10.1051/ita:2008003 (About DOI)

Post a Comment

Name *

Your Position and Institution

Email *

Would you like to receive email updates for comments posted on this article?

Comment * ???en_US.toc.displayArticle.1000 ??? characters remaining

Abstract
Buy This Article $45.00 / £30.00
Article Rental for 24 Hours
$5.99 / £3.99 / €4.49

A hierarchy for circular codes A hierarchy for circular codes

false

preview

Abstract
Article Structure
Figures and Tables
References

Giuseppe Pirillo

RAIRO - Theoretical Informatics and Applications / Volume 42 / Issue 04 / , pp 717 - 728

Published online by Cambridge University Press: 24 March 2011

DOI: http://dx.doi.org/10.1051/ita:2008002 (About DOI)

Post a Comment

Name *

Your Position and Institution

Email *

Would you like to receive email updates for comments posted on this article?

Comment * ???en_US.toc.displayArticle.1000 ??? characters remaining

Abstract
Buy This Article $45.00 / £30.00
Article Rental for 24 Hours
$5.99 / £3.99 / €4.49

Look and Say Fibonacci Look and Say Fibonacci

false

preview

Abstract
Article Structure
Figures and Tables
References

Patrice Séébold

RAIRO - Theoretical Informatics and Applications / Volume 42 / Issue 04 / , pp 729 - 746

Published online by Cambridge University Press: 24 March 2011

DOI: http://dx.doi.org/10.1051/ita:2007060 (About DOI)

Post a Comment

Name *

Your Position and Institution

Email *

Would you like to receive email updates for comments posted on this article?

Comment * ???en_US.toc.displayArticle.1000 ??? characters remaining

Abstract
Buy This Article $45.00 / £30.00
Article Rental for 24 Hours
$5.99 / £3.99 / €4.49

Periodicity Problem of Substitutions over Ternary Alphabets Periodicity Problem of Substitutions over Ternary Alphabets

false

preview

Abstract
Article Structure
Figures and Tables
References

Bo Tan and Zhi-Ying Wen

RAIRO - Theoretical Informatics and Applications / Volume 42 / Issue 04 / , pp 747 - 762

Published online by Cambridge University Press: 24 March 2011

DOI: http://dx.doi.org/10.1051/ita:2007057 (About DOI)

Post a Comment

Name *

Your Position and Institution

Email *

Would you like to receive email updates for comments posted on this article?

Comment * ???en_US.toc.displayArticle.1000 ??? characters remaining

Abstract
Buy This Article $45.00 / £30.00
Article Rental for 24 Hours
$5.99 / £3.99 / €4.49

View Selected Abstracts
Save to My Saved Articles
Export Citation (s)
Download PDF (s)

Add to Basket

View Table of Contents as PDF
Forward TOC

Previous Volume
Next Volume

Copyright Statement
Rights and Permissions
Privacy Policy
Terms of Use
Feedback
Press Releases