Average Size of Automata Constructions from Regular Expressions.

Sabine Broda António Machiavelo Nelma Moreira Rogério Reis

Published in: Bull. EATCS (2015)

Keyphrases

regular expressions
finite automata
pattern matching
tree automata
regular languages
query language
xml schema
semistructured data
regular path queries
query evaluation
finite state machines
deterministic finite automata
computational complexity
xml documents
matching algorithm
frequent sequences