From Mirkin's prebases to Antimirov's word partial derivatives

Fundamenta Informaticae

Volumn 45, Issue 3, 2001, Pages 195-205

  Champarnaud, Jean Marc ^a   Ziadi, Djelloul ^a  

^a UNIVERSITÉ DE ROUEN   (France)

Author keywords

[No Author keywords available]

Indexed keywords

ALGORITHMS; FORMAL LANGUAGES; PARTIAL DIFFERENTIAL EQUATIONS;

NONDETERMINISTIC AUTOMATA; REGULAR EXPRESSIONS; WORD PARTIAL DERIVATIVES;

FINITE AUTOMATA;

EID: 0035249110     PISSN: 01692968     EISSN: None     Source Type: Journal    
DOI: None     Document Type: Article

References (11)

1. V. Antimirov. Partial derivatives of regular expressions and finite automaton constructions. Theoret. Comput. Sci., 155:291-319, 1996.
2. D. Beauquier, J. Berstel, and P. Chrétienne. Éléments d'Algorithmique. Masson, Paris, 1992.
3. J. A. Brzozowski. Derivatives of regular expressions. J. Assoc. Comput. Mach., 11(4):481-494, 1964.
4. J. -M. Champarnaud, J.-L. Ponty and D. Ziadi. From regular expressions to finite automata, Intern. J. Computer Math., 72:415-431, 1999.
5. J. -M. Champarnaud and D. Ziadi. From C-Continuations to New Quadratic Algorithms for Automaton Synthesis. Intern. Journ. of Alg. Comp., to appear.
6. V. M. Glushkov. The abstract theory of automata. Russian Mathematical Surveys, 16:1-53, 1961.
7. J. E. Hopcroft and J. D. Ullman. Introduction to Automata Theory, Languages and Computation. Addison-Wesley, Reading, MA, 1979.
8. R. F. McNaughton and H. Yamada. Regular expressions and state graphs for automata. IEEE Transactions on Electronic Computers, 9:39-57, March 1960.
9. B. G. Mirkin. An algorithm for constructing a base in a language of regular expressions. Engineering Cybernetics, 5:110-116, 1966.
10. M. A. Spivak, An Algorithm for the Abstract Synthesis of Automata for an Extended Language of Regular Expressions, (in russian), Izv. Akad. Nauk SSSR, Techn. Kibernet. 1:51-57, 1965. English translation in Engineering Cybernetics.
11. S. Yu. Regular languages. In G. Rozenberg and A. Salomaa, editors, Handbook of Formal Languages. volume I, Words, Languages, Grammars, pages 41-110. Springer-Verlag, Berlin, 1997.