Neuro-symbolic Syntactic Parsing: Shaping a Neural Network with the CYK Algorithm 事件

PRODUCT_LAUNCH2026-06-01影响: MEDIUM

Neuro-symbolic Syntactic Parsing: Shaping a Neural Network with the CYK Algorithm arXiv:2605.31421v1 Announce Type: new Abstract: In this paper, we show the possibility of a direct injection of algorithms into neural network architecture. We focus on a complex algorithm, that is, Cocke-Youger-Kasami (CYK) for parsing context-free grammars in Chomsky Normal Form and we propose CYKNN, a simple recurrent neural network architecture for encoding the CYK algorithm in trainable matrix-vector multipli