Extended to Multi-Tilde-Bar Regular Expressions and Efficient Finite Automata Constructions.

Jean-Marc Champarnaud Faissal Ouardi Djelloul Ziadi

Published in: CoRR (2013)

Keyphrases

finite automata
regular expressions
pattern matching
query language
tree automata
semistructured data
regular languages
deterministic finite automata
xml schema
regular path queries
matching algorithm
grammatical inference
finite automaton
knowledge representation
data warehouse