Pith. sign in

REVIEW 1 cited by

Learning Context-Free Languages with Nondeterministic Stack RNNs

Not yet reviewed by Pith; the record is open.

Re-run · record.json Download PDF Read on arXiv ↗

This paper has not been read by Pith yet. Machine review is queued; the pith claim, tier, and objections will appear here once it completes.

SPECIMEN: schema-true, not a live event

T0 review · schema-true

One-sentence machine reading of the paper's core claim.

pith:XXXXXXXX · record.json · timestamp

arxiv 2010.04674 v2 pith:ERAMC3OV submitted 2020-10-09 cs.CL

Brian DuSell , David Chiang This is my paper · ORCID
classification cs.CL
keywords stacknondeterministicdatalanguagesmodelrnnsstructuretasks
verification ladder T0 review T1 audit T2 compute T3 formal
0 comments
read the original abstract

We present a differentiable stack data structure that simultaneously and tractably encodes an exponential number of stack configurations, based on Lang's algorithm for simulating nondeterministic pushdown automata. We call the combination of this data structure with a recurrent neural network (RNN) controller a Nondeterministic Stack RNN. We compare our model against existing stack RNNs on various formal languages, demonstrating that our model converges more reliably to algorithmic behavior on deterministic tasks, and achieves lower cross-entropy on inherently nondeterministic tasks.

Discussion (0). Continue with ORCID to comment.

Forward citations

Cited by 1 Pith paper

Reviewed papers in the Pith corpus that reference this work. Sorted by Pith novelty score. Full citation record

  1. Can tidal evolution lead to close-in planetary bodies around white dwarfs II: volcanism and transits

    astro-ph.EP 2025-06 conditional novelty 6.0 of 10

    Tidal heating can drive volcanism on 100 km planetesimals near white dwarfs, and volcanic dust can plausibly account for the transits seen in systems like WD 1145+017.

Pith tools