Derivative-Based Diagnosis of Regular Expression Ambiguity.
Martin SulzmannKenny Zhuo Ming LuPublished in: CIAA (2016)
Keyphrases
- regular expressions
- pattern matching
- query language
- finite automata
- semistructured data
- xml schema
- cost model
- fault diagnosis
- model based diagnosis
- query evaluation
- data sets
- deterministic finite automata
- regular path queries
- matching algorithm
- static analysis
- semistructured databases
- string matching
- data model
- object oriented
- approximate matching
- databases