On the Semantics of Regular Expression Parsing in the Wild.
Martin BerglundBrink van der MerwePublished in: CIAA (2015)
Keyphrases
- regular expressions
- pattern matching
- context free grammars
- finite automata
- query language
- matching algorithm
- semistructured data
- deterministic finite automata
- string matching
- xml schema
- cost model
- natural language
- approximate matching
- regular path queries
- static analysis
- logic programming
- graph databases
- conceptual model
- sparql queries
- complex objects
- semantic web
- natural language processing
- data model
- database
- semistructured databases