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.