A classical conjecture in generative linguistics is that universal
restrictions on determiners in Natural Language (e.g. monotonicity,
invariance, and conservativity) serve the purpose of
simplifying the language acquisition task. This paper formalizes
this conjecture within the PAC-learnability framework
