Regular Expressions on Average and in the Long Run.
Manfred DrosteIngmar MeineckePublished in: CIAA (2010)
Keyphrases
- long run
- regular expressions
- average cost
- short run
- pattern matching
- finite automata
- expected cost
- semistructured data
- optimal policy
- deterministic finite automata
- query language
- xml schema
- infinite horizon
- matching algorithm
- heavy traffic
- control policy
- tree automata
- queueing networks
- regular path queries
- exchange rate
- average reward
- query evaluation
- search algorithm
- context free grammars
- object oriented
- dynamic programming
- regular languages
- relational databases