Partial Derivatives of Regular Expressions and Finite Automata Constructions (1995)

Cached

Download Links

by Valentin Antimirov
Venue:Theoretical Computer Science
Citations:61 - 0 self

Documents Related by Co-Citation

211 Derivatives of regular expressions – Janusz A. Brzozowski - 1964
73 The abstract theory of automata – V M Glushkov - 1961
3843 Introduction to Automata Theory, Languages and Computability – J Hopcroft, J Ullman, R Motwani - 2001
100 From regular expressions to deterministic automata – G Berry, R Sethi - 1986
94 Regular Expressions and State Graphs for Automata – R et H Yamada McNaughton - 1960
489 Formal Languages – Ning Yu - 1973
22 Canonical derivatives, partial derivatives and finite automaton constructions – J. -m. Champarnaud, D. Ziadi
377 Representation of events in nerve nets and finite automata, Automata studies, Annals of mathematics studies – Stephen Cole Kleene - 1956
10 Derivatives of rational expressions with multiplicity – S Lombardy, J Sakarovitch - 2005
19 Rewriting Extended Regular Expressions – Valentin M. Antimirov, Peter D. Mosses - 1993
26 S.: Follow automata – L Ilie, Yu - 2003
18 An algorithm for constructing a base in a language of regular expressions – B G Mirkin - 1966
50 Behavioural Differential Equations: A Coinductive Calculus of Streams, Automata, and Power Series – J. J. M. M. Rutten - 2000
114 On the definition of a family of automata – Marcel Paul Schützenberger - 1961
15 Generating words in a context-free language uniformly at random – H G Mairson - 1994
34 From Regular Expressions to DFA's Using Compressed NFA's – Chia-hsiang Chang, A. Paige - 1992
7 A new quadratic algorithm to convert a regular expression into an automaton – J-L Ponty, D Ziadi, J-M Champarnaud - 1996
127 Monitoring Java Programs with Java PathExplorer – K Havelund, G Ro¸su - 2001
4 Glushkov construction for series: the non commutative case – P Caron, M Flouret