Decision Problems Concerning Thinness and Slenderness of Formal Languages.

Published in: Acta Informatica (1998)

Keyphrases

decision problems
formal languages
formal language theory
natural language
influence diagrams
utility function
decision model
optimal policy
computational complexity
context free grammars
pattern languages
formal language
np hard
bandit problems
bayesian decision problems
integrity constraints
data mining