Abstract
Assembly Calculus (AC), proposed by Papadimitriou et al., aims to reproduceadvanced cognitive functions through simulating neural activities, with severalapplications based on AC having been developed, including a natural languageparser proposed by Mitropolsky et al. However, this parser lacks the ability tohandle Kleene closures, preventing it from parsing all regular languages andrendering it weaker than Finite Automata (FA). In this paper, we propose a newbionic natural language parser (BNLP) based on AC and integrates two newbiologically rational structures, Recurrent Circuit and Stack Circuit which areinspired by RNN and short-term memory mechanism. In contrast to the originalparser, the BNLP can fully handle all regular languages and Dyck languages.Therefore, leveraging the Chomsky-Sch \H{u}tzenberger theorem, the BNLP whichcan parse all Context-Free Languages can be constructed. We also formally provethat for any PDA, a Parser Automaton corresponding to BNLP can always beformed, ensuring that BNLP has a description ability equal to that of PDA andaddressing the deficiencies of the original parser.