Derivative-Based Diagnosis of Regular Expression Ambiguity.
Martin SulzmannKenny Zhuo Ming LuPublished in: Int. J. Found. Comput. Sci. (2017)
Keyphrases
- regular expressions
- pattern matching
- finite automata
- query language
- semistructured data
- xml schema
- model based diagnosis
- deterministic finite automata
- fault diagnosis
- query evaluation
- cost model
- data mining
- string matching
- static analysis
- data sets
- semistructured databases
- graph databases
- data model
- similarity measure
- regular path queries