We gratefully acknowledge support from
the Simons Foundation and member institutions.
Full-text links:


Current browse context:


Change to browse by:

References & Citations

DBLP - CS Bibliography


(what is this?)
CiteULike logo BibSonomy logo Mendeley logo del.icio.us logo Digg logo Reddit logo ScienceWISE logo

Computer Science > Computation and Language

Title: Learning grammar with a divide-and-concur neural network

Abstract: We implement a divide-and-concur iterative projection approach to context-free grammar inference. Unlike most state-of-the-art models of natural language processing, our method requires a relatively small number of discrete parameters, making the inferred grammar directly interpretable -- one can read off from a solution how to construct grammatically valid sentences. Another advantage of our approach is the ability to infer meaningful grammatical rules from just a few sentences, compared to the hundreds of gigabytes of training data many other models employ. We demonstrate several ways of applying our approach: classifying words and inferring a grammar from scratch, taking an existing grammar and refining its categories and rules, and taking an existing grammar and expanding its lexicon as it encounters new words in new data.
Subjects: Computation and Language (cs.CL); Machine Learning (cs.LG); Cellular Automata and Lattice Gases (nlin.CG)
Cite as: arXiv:2201.07341 [cs.CL]
  (or arXiv:2201.07341v2 [cs.CL] for this version)

Submission history

From: Sean Deyo [view email]
[v1] Tue, 18 Jan 2022 22:42:43 GMT (73kb)
[v2] Fri, 21 Jan 2022 16:50:44 GMT (94kb)

Link back to: arXiv, form interface, contact.