On the semantics of regular expression parsing in the wild.
Martin BerglundBrink van der MerwePublished in: Theor. Comput. Sci. (2017)
Keyphrases
- regular expressions
- pattern matching
- context free grammars
- query language
- finite automata
- semistructured data
- xml schema
- matching algorithm
- conceptual model
- static analysis
- deterministic finite automata
- natural language
- string matching
- rdf graphs
- regular path queries
- approximate matching
- cost model
- query containment
- edit distance
- data exchange
- semantic information
- context free