Formalising Boost POSIX Regular Expression Matching.
Martin BerglundWillem BesterBrink van der MerwePublished in: ICTAC (2018)
Keyphrases
- regular expressions
- pattern matching
- approximate matching
- matching algorithm
- string matching
- finite automata
- semistructured data
- query language
- cost model
- graph matching
- static analysis
- xml schema
- data sets
- semi automatic
- approximate string matching
- regular patterns
- edit distance
- record linkage
- graph databases
- query evaluation
- contextual information
- co occurrence
- low level