Abstract The computationally hard problem of finite language decomposition is investigated. A L decomposable if there are two languages 1 and 2 such that = . Otherwise, prime. main contribution the paper an adaptive parallel algorithm for finding all decompositions based on exhaustive search incorporates several original methods pruning space. Moreover, since it changes its behavior runtime acq...

Compositionality has been a central concept in linguistics and philosophy for decades, it is increasingly prominent many other areas of cognitive science. Its status, however, remains contentious. Here, I reassess the nature scope principle compositionality (Partee, 1995) from perspective psycholinguistics neuroscience. First, review classic arguments conclude that they fail to establish as pro...