CoChat

Naturalizing a Programming Language via Interactive Learning

Open access
Wang, Sida I., Ginn, Samuel, Liang, Percy, Manning, Christopher D. · 2017 · Proceedings of the 55th Annual Meeting of the Association for Computational Linguistics (Volume 1: Long Papers)

The DOI matches its Crossref record; 17 of the 17 references it cites were found in a registry or an index.

Abstract

Our goal is to create a convenient natural language interface for performing wellspecified but complex actions such as analyzing data, manipulating text, and querying databases.However, existing natural language interfaces for such tasks are quite primitive compared to the power one wields with a programming language.To bridge this gap, we start with a core programming language and allow users to "naturalize" the core language incrementally by defining alternative, more natural syntax and increasingly complex concepts in terms of compositions of simpler ones.In a voxel world, we show that a community of users can simultaneously teach a common system a diverse language and use it to build hundreds of complex voxel structures.Over the course of three days, these users went from using only the core language to using the naturalized language in 85.9% of the last 10K utterances.

Overview

The claims and statistics of this paper haven’t been checked yet.

Free: it reads the open-access text and checks the first 5 claims that cite a source we can check. Create a free account to check every claim.

A few free checks a day · papers already verified open instantly · results are public

Integrity signals

Registry

Crossref · 10.18653/v1/p17-1086

Cites

17 of 17 references verified0 citation errors · 0 not checkable

Statistics

Figures

Image 1
CC-BY · From the PDF
Figure 2 Interface used by users to enter utterances and create definitions.
Figure 2 Interface used by users to enter utterances and create definitions.CC-BY · From the PDF
Figure 4 When the user enters an utterance, the system tries to parse and execute it, or requests that the user define it.
Figure 4 When the user enters an utterance, the system tries to parse and execute it, or requests that the user define it.CC-BY · From the PDF
Figure 5 The target used for the qualifier.
Figure 5 The target used for the qualifier.CC-BY · From the PDF
Figure 6 Learning curves. Top: percentage of all utterances that are part of the core language, the induced language, or unparsable by the system. Middle: percentage of accepted utterances belonging to the induced language, overall and for the 5 heaviest users. Bottom: expressiveness measured by the ratio of the length of the program to the length of the corresponding utterance.
Figure 6 Learning curves. Top: percentage of all utterances that are part of the core language, the induced language, or unparsable by the system. Middle: percentage of accepted utterances belonging to the induced language, overall and for the 5 heaviest users. Bottom: expressiveness measured by the ratio of the length of the program to the length of the corresponding utterance.CC-BY · From the PDF

Verification

Claims the paper makes

The claims and statistics of this paper haven’t been checked yet.

Free: it reads the open-access text and checks the first 5 claims that cite a source we can check. Create a free account to check every claim.

A few free checks a day · papers already verified open instantly · results are public

Claims other papers make about this one

Each is checked against this paper’s own text: does it say what the citing paper says it does?

Self-check

Percentages, sums and reported differences re-computed from the paper’s own numbers.

The self-check needs the paper’s full text.

Citations

Cites

Show all 17 references

Research works printed but not linked: 3

  1. J. Duchi, E. Hazan, and Y. Singer. 2010. Adaptive sub- gradient methods for online learning and stochastic optimization. In Conference on Learning Theory (COLT).
  2. N. Kushman and R. Barzilay. 2013. Using semantic unification to generate regular expressions from nat- ural language. In Human Language Technology and North American Association for Computational Lin- guistics (HLT/NAACL). pages 826-836.
  3. T. Kwiatkowski, L. Zettlemoyer, S. Goldwater, and M. Steedman. 2010. Inducing probabilistic CCG grammars from logical form with higher-order unifi- cation. In Empirical Methods in Natural Language Processing (EMNLP). pages 1223-1233.

Cited by

See all 59

Metadata

Authors
Wang, S. I., Ginn, S., Liang, P., & Manning, C. D.
Affiliations
Stanford University (US)
Venue
Proceedings of the 55th Annual Meeting of the Association for Computational Linguistics (Volume 1: Long Papers)
Published
2017
ISSN
0736-587X (ISSN-L)
OpenAlex
W2609753328
Cited by
59
References
17
Citations by year
2025: 3 · 2024: 2 · 2023: 5 · 2022: 6 · 2021: 9 · 2020: 15 · 2019: 10 · 2018: 7 · 2017: 2
FWCI
4.24
Type
conference paper
Language
en
Open access
Licence
cc-by
Locations
  • Proceedings of the conference - Association for Computational Linguistics. Meeting (publishedVersion, cc-by)
  • arXiv (Cornell University) (submittedVersion)
  • arXiv (Cornell University)
Funders
  • National Science Foundation (1552635, CAREER)
  • Defense Advanced Research Projects Agency
  • Army Research Office (W911NF-15-1-, W911NF)
Topics
  • Physical Sciences › Computer Science › Artificial Intelligence › Natural Language Processing Techniques
  • Physical Sciences › Computer Science › Artificial Intelligence › Speech and dialogue systems
  • Physical Sciences › Computer Science › Software › Logic, programming, and type systems
Keywords
interactive learning, natural language interfaces, natural language programming, language acquisition, language composition

About these checks

Registry, retraction, Cites and statistics results are computed, not judged, with one exception: a printed reference that no index lists is read once by a model before it counts as a citation error. Claims are extracted by a model and kept only when their quote appears verbatim in the text; each cited source is then checked, with a model’s help, for whether it says what the claim relies on. Those verdicts can be wrong — read the claim’s quote and the cited source before relying on one.

Statistics and arithmetic are recomputed, not judged.

Confidence bands are shown only for fields calibrated on our annotated test set. None is calibrated yet, so no band is shown.

What counts as a claim ›How we measure confidence ›How we check this ›

Are you an author, or do you see a problem with this page? Request a review

How to cite

Cite CoChat for the checks on this page, and the paper for its own findings.

This page
CoChat. (2026). Citation check: Naturalizing a Programming Language via Interactive Learning. https://app.cochat.ai/papers/10.18653/v1/p17-1086
The paper
Wang, S. I., Ginn, S., Liang, P., & Manning, C. D. (2017). Naturalizing a Programming Language via Interactive Learning. Proceedings of the 55th Annual Meeting of the Association for Computational Linguistics (Volume 1: Long Papers). https://doi.org/10.18653/v1/p17-1086

Data sources

Bibliographic data: Semantic Scholar, OpenAlex, Crossref.

Contains information from the Semantic Scholar Academic Graph Datasets, made available under the ODC Attribution License (ODC-BY 1.0).

Semantic Scholar’s data is described in: Kinney, R., et al. (2023). The Semantic Scholar Open Data Platform. arXiv:2301.10140.