The Complexity of Minimal Inference Problem for Conservative Constraint Languages.
Michal WronaPublished in: ACM Trans. Comput. Log. (2019)
Keyphrases
- grammatical inference
- databases
- constraint language
- expressive power
- computational complexity
- worst case
- language independent
- complexity analysis
- global constraints
- knowledge representation languages
- inference process
- linear constraints
- probabilistic reasoning
- space complexity
- probabilistic inference
- belief networks
- hidden markov models
- bayesian networks