A connection between String Covers and Cover Deterministic Finite Tree Automata Minimization.
Alexandru PopaAndrei TanasescuPublished in: CoRR (2018)
Keyphrases
- tree automata
- regular expressions
- finite automata
- closure properties
- context free grammars
- finite automaton
- regular tree languages
- pattern matching
- string matching
- grammatical inference
- syntactic pattern recognition
- query language
- finite state
- tree languages
- xml schema
- query processing
- edit distance
- matching algorithm
- information extraction
- monadic second order logic