Regular Expressions Revisited: A Coinductive Approach to Streams, Automata, and Power Series.

Jan J. M. M. Rutten

Published in: MPC (2000)

Keyphrases

regular expressions
pattern matching
finite automata
tree automata
regular languages
query language
semistructured data
xml schema
deterministic finite automata
data streams
matching algorithm
query evaluation
finite state machines
knowledge base
regular path queries
data mining
database
object oriented
databases