Extending finite automata to efficiently match Perl-compatible regular expressions.
Michela BecchiPatrick CrowleyPublished in: CoNEXT (2008)
Keyphrases
- finite automata
- regular expressions
- pattern matching
- query language
- tree automata
- regular languages
- semistructured data
- matching algorithm
- xml schema
- deterministic finite automata
- finite automaton
- context free grammars
- grammatical inference
- finite state machines
- graph databases
- query evaluation
- markov chain
- object oriented