Shorter Regular Expressions from Finite-State Automata.

Yo-Sub Han Derick Wood

Published in: CIAA (2005)

Keyphrases

finite state automata
regular expressions
regular languages
finite state machines
pattern matching
finite automata
query language
xml schema
matching algorithm
query evaluation
special case
domain knowledge
fixpoint
decision problems
context free grammars
regular path queries