Derivation of rational expressions with multiplicity

Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics)

Volumn 2420, Issue , 2002, Pages 471-482

  Lombardy, Sylvain ^a   Sakarovitch, Jacques ^a  

^a INSTITUT TELECOM   (France)

Author keywords

[No Author keywords available]

Indexed keywords

COMPUTER SCIENCE; COMPUTERS;

PARTIAL DERIVATIVES; RATIONAL EXPRESSIONS; RATIONAL POWER SERIES; SEMI-RING;

ARTIFICIAL INTELLIGENCE;

EID: 23044533070     PISSN: 03029743     EISSN: 16113349     Source Type: Book Series    
DOI: 10.1007/3-540-45687-2_39     Document Type: Conference Paper

References (12)

1. V. Antimirov, Partial derivatives of regular expressions and finite automaton constructions. Theoret. Comput. Sci. 155 (1996), 291–319.
2. J. Berstel and Ch. Reutenauer, Les séries rationnelles et leurs langages. Masson, 1984. Translation: Rational Series and their Languages. Springer, 1986.
3. J. A. Brzozowski, Derivatives of regular expressions. J. Assoc. Comput. Mach. 11 (1964), 481–494.
4. P. Caron and M. Flouret, Glushkov construction for multiplicities. Pre- Proceedings of CIAA’00, M. Daley, M. Eramian and S. Yu, eds, Univ. of Western Ontario, (2000), 52–61.
5. J.-M. Champarnaud and D. Ziadi, New finite automaton constructions based on canonical derivatives. Pre-Proceedings of CIAA’00, M. Daley, M. Eramian and S. Yu, eds, Univ. of Western Ontario, (2000), 36–43.
6. S. Eilenberg, Automata, Languages and Machines, volume A. Academic Press, 1974.
7. V. Glushkov, The abstract theory of automata. Russian Mathematical Surveys 16 (1961), 1–53.
8. W. Kuich, and A. Salomaa, Semirings, Automata, Languages. Springer, 1986.
9. S. Lombardy, Approche structurelle de quelques probl`emes de la théorie des automates. Thèse Doc. ENST, 2001.
10. R. McNaughton, and H. Yamada, Regular expressions and state graphs for automata. IRE Trans. on electronic computers 9 (1960), 39–47.
11. J. Rutten, Automata, power series, and coinduction: taking input derivatives seriously. Proceedings ICALP’99 (J. Wiedermann, P. van Emde Boas and M. Nielsen, Eds)Lecture Notes in Comput. Sci. 1644 (1999), 645–654.
12. J. Sakarovitch, Eléments de théorie des automates. Vuibert, 2002, to appear. Eng. trans. Cambridge University Press, to appear.