Login / Signup
A New Quadratic Algorithm to Convert a Regular Expression into an Automaton.
Jean-Luc Ponty
Djelloul Ziadi
Jean-Marc Champarnaud
Published in:
Workshop on Implementing Automata (1996)
Keyphrases
</>
computational complexity
learning algorithm
objective function
regular expressions
deterministic finite automata
optimal solution
similarity measure
databases
k means
domain specific
finite state machines
string matching