Partial Derivates of Regular Expressions and Finite Automata Constructions.

Valentin M. Antimirov

Published in: STACS (1995)

Keyphrases

finite automata
regular expressions
pattern matching
query language
tree automata
regular languages
regular path queries
xml schema
context free grammars
finite state machines
deterministic finite automata
graph databases
finite automaton
query evaluation
matching algorithm
grammatical inference
database