Grail: a C++ library for finite-state machines and regular expressions.

Darrell R. Raymond

Published in: CASCON (1994)

Keyphrases

regular expressions
finite state machines
pattern matching
finite state automata
finite automata
semistructured data
tree automata
query language
xml schema
deterministic finite automata
regular languages
query evaluation
regular path queries
matching algorithm
text mining
object oriented
query processing
metadata