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

Cached

Download Links

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

Active Bibliography

19 Rewriting Extended Regular Expressions – Valentin M. Antimirov, Peter D. Mosses - 1993
Multi-Tilde-Bar Derivatives – Pascal Caron, Jean-marc Champarnaud, Ludovic Mignot
18 Recognizing Regular Expressions by means of Dataflow Networks – Pascal Raymond - 1996
Author manuscript, published in "Automata, Languages and Programming, 23rd International Colloquium (ICALP'96), Paderborn: Germany (1996)" Recognizing Regular Expressions by means of Dataflow Networks – Pascal Raymond - 2009
Automata and rational expressions – Jacques Sakarovitch
15 A Taxonomy of Finite Automata Construction Algorithms – Bruce Watson - 1993
6 Efficient Submatch Addressing for Regular Expressions – Ville Laurikari - 2001
101 One-Unambiguous Regular Languages – Anne Brüggemann-Klein, Derick Wood - 1997
14 The Validation of SGML Content Models – Anne Brüggemann-Klein , Derick Wood - 1997
1 Discrete Pattern Matching Over Sequences And Interval Sets – James Robert Knight - 1993
A Handy Technique for Construction of NFA without Epsilon-transitions from a Regular Expression – unknown authors
9 Regular-expression derivatives reexamined – Scott Owens, John Reppy, Aaron Turon
34 From Regular Expressions to DFA's Using Compressed NFA's – Chia-hsiang Chang, A. Paige - 1992
FINITE AUTOMATA AND RATIONAL LANGUAGES -- An Introduction – Jean Berstei
22 Standard Generalized Markup Language: Mathematical and Philosophical Issues – Derick Wood - 1995
expression – Andrea Asperti
6 A Unified Construction of the Glushkov, Follow, and Antimirov Automata – Cyril Allauzen, Mehryar Mohri - 2006
6 A tactic for deciding Kleene algebras – Thomas Braibant, Damien Pous - 2009
The Average Transition Complexity of Glushkov and Partial Derivative Automata ⋆ – Sabine Broda, António Machiavelo, Nelma Moreira, Rogério Reis