Abstract
Recent approaches to human concept learning have successfully combined thepower of symbolic, infinitely productive, rule systems and statisticallearning. The aim of most of these studies is to reveal the underlying languagestructuring these representations and providing a general substrate forthought. Here, we ask about the plasticity of symbolic descriptive languages.We perform two concept learning experiments, that consistently demonstrate thathumans can change very rapidly the repertoire of symbols they use to identifyconcepts, by compiling expressions which are frequently used into new symbolsof the language. The pattern of concept learning times is accurately describedby a Bayesian agent that rationally updates the probability of compiling a newexpression according to how useful it has been to compress concepts so far. Byportraying the Language of Thought as a flexible system of rules, we alsohighlight the intrinsic difficulties to pin it down empirically.