Semi-linear Parikh Images of Regular Expressions via Reduction.

Bahareh Badban Mohammad Torabi Dashti

Published in: MFCS (2010)

Keyphrases

regular expressions
input image
pattern matching
query language
xml schema
semistructured data
regular path queries
deterministic finite automata
search engine
keywords
domain knowledge
finite automata