Subscriber Authentication Point

EDPS Account

Volume 34 / No 5 (September/October 2000)

RAIRO - Theoretical Informatics and Applications

Volume 34 / No 5 (September/October 2000)

Export the citation of the selected articles Export
Select all

A Lower Bound For Reversible Automata p. 331

Pierre-Cyrille Héam

Published online: 15 April 2002

DOI: https://doi.org/10.1051/ita:2000120

Return words in Sturmian and episturmian words p. 343

Jacques Justin and Laurent Vuillon

Published online: 15 April 2002

DOI: https://doi.org/10.1051/ita:2000121

A Space Lower Bound for Acceptance by One-Way Π₂-Alternating Machines p. 357

Viliam Geffert and Norbert Popély

Published online: 15 April 2002

DOI: https://doi.org/10.1051/ita:2000101

On a paper by Castelli, Mignosi, Restivo p. 373

Jacques Justin

Published online: 15 April 2002

DOI: https://doi.org/10.1051/ita:2000122

Local Transition Functions of Quantum Turing Machines p. 379

Masanao Ozawa and Harumichi Nishimura

Published online: 15 April 2002

DOI: https://doi.org/10.1051/ita:2000123

Complexité et automates cellulaires linéaires p. 403

Valérie Berthé

Published online: 15 April 2002

DOI: https://doi.org/10.1051/ita:2000124