Back to Search Start Over

Corrigendum to our paper : How Expressions can code for Automata

Authors :
Sylvain Lombardy
Jacques Sakarovitch
Laboratoire d'Informatique Gaspard-Monge (LIGM)
Centre National de la Recherche Scientifique (CNRS)-Fédération de Recherche Bézout-ESIEE Paris-École des Ponts ParisTech (ENPC)-Université Paris-Est Marne-la-Vallée (UPEM)
Laboratoire Traitement et Communication de l'Information (LTCI)
Télécom ParisTech-Institut Mines-Télécom [Paris] (IMT)-Centre National de la Recherche Scientifique (CNRS)
Université Paris-Est Marne-la-Vallée (UPEM)-École des Ponts ParisTech (ENPC)-ESIEE Paris-Fédération de Recherche Bézout-Centre National de la Recherche Scientifique (CNRS)
Source :
RAIRO-Theoretical Informatics and Applications (RAIRO: ITA), RAIRO-Theoretical Informatics and Applications (RAIRO: ITA), EDP Sciences, 2010, 44 (3), pp.339--361. ⟨10.1051/ita/2010019⟩
Publication Year :
2010
Publisher :
HAL CCSD, 2010.

Abstract

International audience; In a previous paper, we have described the construction of an automaton from a rational expression which has the property that the automaton built from an expression which is itself computed from a co-deterministic automaton by the state elimination method is co-deterministic. It turned out that the definition on which the construction is based was inappropriate, and thus the proof of the property was flawed. We give here the correct definition of the broken derived terms of an expression which allow to define the automaton and the detailed full proof of the property.

Details

Language :
English
ISSN :
09883754 and 1290385X
Database :
OpenAIRE
Journal :
RAIRO-Theoretical Informatics and Applications (RAIRO: ITA), RAIRO-Theoretical Informatics and Applications (RAIRO: ITA), EDP Sciences, 2010, 44 (3), pp.339--361. ⟨10.1051/ita/2010019⟩
Accession number :
edsair.doi.dedup.....c465ad73a5b48f4f120a4f75b4794263