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

Cached

Download Links

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

Documents Related by Co-Citation

209 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 Computation (2nd Edition – R M J E Hopcroft, J Ullman - 2000
100 From regular expressions to deterministic automata – G Berry, R Sethi - 1986
93 Regular expressions and state graphs for automata – R McNaughton, H Yamada - 1960
22 Canonical derivatives, partial derivatives and finite automaton constructions – J. -m. Champarnaud, D. Ziadi
379 Representation of events in nerve nets and finite automata – S C Kleene - 1956
18 An algorithm for constructing a base in a language of regular expressions – B G Mirkin - 1966
19 Rewriting Extended Regular Expressions – Valentin M. Antimirov, Peter D. Mosses - 1993
34 From Regular Expressions to DFA's Using Compressed NFA's – Chia-hsiang Chang, A. Paige - 1992
487 Formal Languages – Ning Yu - 1973
10 Derivatives of rational expressions with multiplicity – S Lombardy, J Sakarovitch - 2005
115 On the definition of a family of automata – M Sch├╝tzenberger - 1961
279 Regular Algebra and Finite Machines – J H Conway - 1971
26 S.: Follow automata – L Ilie, Yu - 2003
7 A new quadratic algorithm to convert a regular expression into an automaton – J-L Ponty, D Ziadi, J-M Champarnaud - 1996
52 Behavioural Differential Equations: A Coinductive Calculus of Streams, Automata, and Power Series – J. J. M. M. Rutten - 2000
125 Monitoring Java programs with Java PathExplorer – K Havelund, G Rosu - 2001
4 Glushkov construction for series: the non commutative case – P Caron, M Flouret