A Bionic Natural Language Parser Equivalent to a Pushdown Automaton

arXiv:2404.17343v1 Announce Type: new
Abstract: Assembly Calculus (AC), proposed by Papadimitriou et al., aims to reproduce advanced cognitive functions through simulating neural activities, with several applications based on AC having been developed, including a natural language parser proposed by Mitropolsky et al. However, this parser lacks the ability to handle Kleene closures, preventing it from parsing all regular languages and rendering it weaker than Finite Automata (FA). In this paper, we propose a new bionic natural language parser (BNLP) based …

abstract advanced applications arxiv assembly automaton bionic calculus cognitive cs.cl cs.fl functions however language natural natural language through type