Extended to multi-tilde-bar regular expressions and efficient finite automata constructions.
Faissal OuardiJean-Marc ChamparnaudDjelloul ZiadiPublished in: J. Discrete Algorithms (2015)
Keyphrases
- finite automata
- regular expressions
- pattern matching
- query language
- tree automata
- regular languages
- semistructured data
- matching algorithm
- finite automaton
- xml schema
- deterministic finite automata
- regular path queries
- grammatical inference
- monadic second order logic
- query evaluation
- hidden markov models
- efficient learning
- graph databases