Passage d'une expression rationnelle à un automate fini non-déterministe

Bulletin of the Belgian Mathematical Society - Simon Stevin

Volumn 4, Issue 1, 1997, Pages 177-203

  Ziadi, Djelloul ^a   Ponty, Jean Luc ^a   Champarnaud, Jean Marc ^a  

^a UNIVERSITÉ DE ROUEN   (France)

Author keywords

Automates; Automates de Glushkov; Expressions rationnelles

Indexed keywords

EID: 0000516784     PISSN: 13701444     EISSN: None     Source Type: Journal    
DOI: 10.36045/bbms/1105730628     Document Type: Article

References (13)

1. A. Aho, R. Sethi et J-D. Ullman, Compilateurs : Principes, techniques et outils, InterEditions, Paris (1991).
2. A. Aho et J.D. Ullman, Concepts fondamentaux de l'Informatique, Dunod, Paris (1992).
3. J. Berstel et J-E. Pin, Local languages and the Berry-Sethi algorithm, rapport LITP 95/13, IBP (1995).
4. G. Berry et R. Sethi, From Regular Expression to Deterministic Automata, Theoret. Comput. Sci. 48 (1996) 117-126.
5. D. Beauquier, J. Berstel et Ph. Chrétienne, Eléments d'algorithmique, Masson, Paris (1992).
6. A. Brüggemann-Klein, Regular Expressions into Finite Automata, Theoret. Comput. Sci. 120 (1993) 197-213.
7. J-M. Champarnaud, AUT : un langage pour la manipulation des automates et des semi-groupes finis, Théorie des automates et applications, ed. D. Krob, Deuxièmes journées franco-belges, Publication de l'Université de Rouen 176 (1991) 29-43.
8. J-M. Champarnaud et G. Hansel, AUTOMATE, a computing package for automata and finite semigroups, Journ. Symbolic Computation 12 (1991) 197-220.
9. C.H. Chang et R. Paige, From regular expressions to dfa's using compressed nfa's. Lecture Notes Comput. Sci. 644 (1992) 88-108.
10. V-M. Glushkov, The abstract theory of automata, Russian Mathematical Surveys 16 (1961) 1-53.
11. B.W. Watson, Taxonomies and Toolkits of Regular Language Algorithms, CIP-DATA Koninklijke Bibliotheek, Den Haag, Ph. D, Eindhoven University of Technology (1995).
12. D. Ziadi, Algorithmique parallèle et séquentielle des automates, Thèse de doctorat, Université de Rouen, 1996, rapport LIR à paraître.
13. D. Ziadi et J-M. Champarnaud, Algorithme parallèle efficace de passage d'une expression rationnelle à un automate, LIR95.10 Informatique Fondamentale, Université de Rouen (1995), soumis.