Keyphrases
- tree width
- regular languages
- finite automata
- structural properties
- tree decomposition
- grammatical inference
- regular expressions
- constraint networks
- shortest path
- decision problems
- exact and approximate
- conjunctive queries
- finite state
- pac learning
- context free grammars
- finite state machines
- positive data
- hidden markov models
- probabilistic reasoning
- database
- structured data
- query language
- search space
- knowledge base
- learning algorithm