From regular expression matching to parsing.
Philip BilleInge Li GørtzPublished in: Acta Informatica (2022)
Keyphrases
- regular expressions
- pattern matching
- approximate matching
- matching algorithm
- string matching
- context free grammars
- finite automata
- semistructured data
- query language
- approximate string matching
- graph matching
- static analysis
- data mining
- cost model
- database
- suffix tree
- graph databases
- edit distance
- natural language processing
- low level
- natural language
- deterministic finite automata