Geodesic
Algebraic Elimination of epsilon-transitions
Discrete mathematics & theoretical computer science, Tome 7 (2005).

Voir la notice de l'article provenant de la source Episciences

We present here algebraic formulas associating a k-automaton to a k-epsilon-automaton. The existence depends on the definition of the star of matrices and of elements in the semiring k. For this reason, we present the theorem which allows the transformation of k-epsilon-automata into k-automata. The two automata have the same behaviour. 
@article{DMTCS_2005_7_a16,
     author = {Duchamp, G\'erard and Kacem, Hatem Hadj and Laugerotte, Eric},
     title = {Algebraic {Elimination} of epsilon-transitions},
     journal = {Discrete mathematics & theoretical computer science},
     publisher = {mathdoc},
     volume = {7},
     year = {2005},
     doi = {10.46298/dmtcs.358},
     language = {en},
     url = {http://geodesic.mathdoc.fr/articles/10.46298/dmtcs.358/}
}
TY  - JOUR
AU  - Duchamp, Gérard
AU  - Kacem, Hatem Hadj
AU  - Laugerotte, Eric
TI  - Algebraic Elimination of epsilon-transitions
JO  - Discrete mathematics & theoretical computer science
PY  - 2005
VL  - 7
PB  - mathdoc
UR  - http://geodesic.mathdoc.fr/articles/10.46298/dmtcs.358/
DO  - 10.46298/dmtcs.358
LA  - en
ID  - DMTCS_2005_7_a16
ER  - 
%0 Journal Article
%A Duchamp, Gérard
%A Kacem, Hatem Hadj
%A Laugerotte, Eric
%T Algebraic Elimination of epsilon-transitions
%J Discrete mathematics & theoretical computer science
%D 2005
%V 7
%I mathdoc
%U http://geodesic.mathdoc.fr/articles/10.46298/dmtcs.358/
%R 10.46298/dmtcs.358
%G en
%F DMTCS_2005_7_a16
Duchamp, Gérard; Kacem, Hatem Hadj; Laugerotte, Eric. Algebraic Elimination of epsilon-transitions. Discrete mathematics & theoretical computer science, Tome 7 (2005). doi : 10.46298/dmtcs.358. http://geodesic.mathdoc.fr/articles/10.46298/dmtcs.358/

Cité par Sources :