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
– Chiahsiang 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
– JL Ponty, D Ziadi, JM 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
