On the transition reduction problem for finite automata

Abstract : We are interested in the problem of transition reduction of nondeterministic automata. We present some results on the reduction of the automata recognizing the language $L(E_n)$ denoted by the regular expression $E_n=(1+\varepsilon)\cdot (2+\varepsilon)\cdot (3+\varepsilon)\cdots (n+\varepsilon)$. These results can be used in the general case of the transition reduction problem.
Type de document :
Pré-publication, Document de travail
22 pages, 7 figures, submitted. 2012
Liste complète des métadonnées

Littérature citée [16 références]  Voir  Masquer  Télécharger

https://hal.archives-ouvertes.fr/hal-00779496
Contributeur : El Houcein El Abdalaoui <>
Soumis le : mardi 22 janvier 2013 - 15:26:29
Dernière modification le : samedi 27 octobre 2018 - 01:22:55
Document(s) archivé(s) le : mardi 23 avril 2013 - 03:53:00

Fichier

articleLNCS.pdf
Fichiers produits par l'(les) auteur(s)

Identifiants

  • HAL Id : hal-00779496, version 1

Citation

El Houcein El Abdalaoui, Mohamed Dahmoune, Djelloul Ziadi. On the transition reduction problem for finite automata. 22 pages, 7 figures, submitted. 2012. 〈hal-00779496〉

Partager

Métriques

Consultations de la notice

448

Téléchargements de fichiers

136