Michael J. Collins


2021

pdf
A Biologically Plausible Parser
Daniel Mitropolsky | Michael J. Collins | Christos H. Papadimitriou
Transactions of the Association for Computational Linguistics, Volume 9

We describe a parser of English effectuated by biologically plausible neurons and synapses, and implemented through the Assembly Calculus, a recently proposed computational framework for cognitive function. We demonstrate that this device is capable of correctly parsing reasonably nontrivial sentences.1 While our experiments entail rather simple sentences in English, our results suggest that the parser can be extended beyond what we have implemented, to several directions encompassing much of language. For example, we present a simple Russian version of the parser, and discuss how to handle recursion, embedding, and polysemy.