Inexact tree pattern matching with 1-degree edit distance using finite automata.
Eliska SestákováOndrej GuthJan JanousekPublished in: Discret. Appl. Math. (2023)
Keyphrases
- finite automata
- pattern matching
- edit distance
- regular expressions
- string matching
- graph matching
- pattern matching algorithm
- tree structured data
- tree edit distance
- edit operations
- approximate string matching
- suffix tree
- similarity measure
- distance function
- dynamic programming
- distance measure
- grammatical inference
- cost model
- suffix array
- context free grammars
- hidden markov models
- pattern recognition