Constrained Approximate Subtree Matching by Finite Automata.

Eliska Sestáková Borivoj Melichar Jan Janousek

Published in: Stringology (2018)

Keyphrases

finite automata
approximate matching
regular expressions
grammatical inference
deterministic automata
probabilistic automata
pattern matching
matching algorithm
tree automata
edit distance
regular languages
machine learning
finite automaton
object oriented
hidden markov models
xml documents
databases