Chomsky
No mentions found
This entity hasn't been tracked yet, or Iris is still building its knowledge base.
Related Articles from SNS
Neuro-symbolic Syntactic Parsing: Shaping a Neural Network with the CYK Algorithm
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 multiplications. We experimented with a very simple grammar with 4 variations showing that our approach...
On the complexity of computing Strahler numbers
arXiv:2512.19060v2 Announce Type: replace Abstract: It is shown that the problem of computing the Strahler number of a binary tree given as a term is complete for the circuit complexity class uniform $\mathsf{NC}^1$. For several variants, where the binary tree is given by a pointer structure or in a succinct form by a directed acyclic graph or a tree straight-line program, the complexity of computing the Strahler number is determined as well. We show that the problem of deciding whether a...
The Left Needs to Rediscover Its Patriotism
One the eve of the 250th anniversary of the nation’s independence, more Americans on the right than on the left say they feel patriotic. Recent polls show that a majority of Democrats are “proud” of the country only when a president of their party is in the White House. And many progressive activists and historians see the founding of the nation as a tragedy for Native Americans and enslaved people instead of the glorious fight for liberty that conservatives insist it was.