The massive progress of machine learning has seen its application over a variety domains in the past decade. But how do we develop systematic, scalable and modular strategy to validate machine-learning systems? We present, best our knowledge, first approach, which provides systematic test framework for systems that accepts grammar-based inputs. Our <sc xmlns:mml="http://www.w3.org/1998/Math/Mat...

1 Introduction Linguistic theory presents a search space of possible grammars. Under that theory, learning a language requires navigating that search space in order to find the correct grammar (the most restrictive grammar consistent with the overt data provided to the learner). The computational difficulty of that task depends almost entirely on the formal structure of the search space. Any pl...

To investigate the role of selective attention in artificial grammar (AG) learning, participants were presented with "GLOCAL" strings-that is, chains of compound global and local letters. The global and local levels instantiated different grammars. The results of this experiment revealed that participants learned only the grammar for the level to which they attended. The participants were not e...