A play on regular expressions: functional pearl.
Sebastian FischerFrank HuchThomas WilkePublished in: ICFP (2010)
Keyphrases
- regular expressions
- pattern matching
- finite automata
- query language
- semistructured data
- tree automata
- regular path queries
- xml schema
- regular languages
- finite state machines
- matching algorithm
- deterministic finite automata
- query evaluation
- causal models
- context free grammars
- bit parallel
- database systems
- graph databases
- building blocks
- data analysis
- computational complexity