Verified decision procedures for MSO on words based on derivatives of regular expressions.
Dmitriy TraytelTobias NipkowPublished in: ICFP (2013)
Keyphrases
- regular expressions
- decision procedures
- modal logic
- pattern matching
- automated reasoning
- query language
- theorem proving
- conjunctive queries
- finite automata
- query evaluation
- tree automata
- xml schema
- query containment
- semistructured data
- satisfiability problem
- matching algorithm
- regular path queries
- monadic second order logic
- object oriented
- keywords
- probabilistic reasoning
- inference rules
- knowledge representation
- data model
- search algorithm
- databases