The DOI matches its Crossref record; 12 of the 12 references it cites were found in a registry or an index.
Evidence against the context-freeness of natural language
Open accessAbstract
In searching for universal constraints on the class of natural languages, linguists have investigated a number of formal properties, including that of context-freeness. Soon after Chomsky’s categorization of languages into his well-known hierarchy (Chomsky, 1963), the common conception of the context-free class of languages as a tool for describing natural languages was that it was too restrictive a class — interpreted strongly (as a way of characterizing structure sets) and even weakly (as a way of characterizing string sets).
Overview
The claims and statistics of this paper haven’t been checked yet.
Run the check — free, no account needed. It reads the open-access text and checks the sources it cites.
Integrity signals
Registry
Cites
Statistics
Verification
Claims the paper makes
The claims and statistics of this paper haven’t been checked yet.
Run the check — free, no account needed. It reads the open-access text and checks the sources it cites.
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
Introduction to automata theory, languages and computation
(1981) · Mathematics and Computers in Simulation · doi:10.1016/0378-4754(81)90068-9 · Cited by 10,699
Introduction to automata theory, languages, and computation
(1980) · Computer Languages · doi:10.1016/0096-0551(80)90011-9 · Cited by 6,824
Handbook of mathematical psychology: I.
Luce, R. D., Bush, R. R., & Galanter, E. (1963) · Wiley eBooks · Cited by 1,999
守屋, 悦. (1980) · 情報処理 · Cited by 1,791
Experimenter Effects in Behavioral Research
McGuigan, F. J., & Rosenthal, R. (1968) · The American Journal of Psychology · doi:10.2307/1420816 · Cited by 1,621
Experimenter Effects in Behavioral Research.
Titchener, J. L. (1967) · Archives of Internal Medicine · doi:10.1001/archinte.1967.00300050109027 · Cited by 1,194
Joshi, A. K. (1985) · Natural Language Parsing · doi:10.1017/cbo9780511597855.007 · Cited by 560
Gazdar, G. (1982) · The Nature of Syntactic Representation · doi:10.1007/978-94-009-7707-5_5 · Cited by 262
Natural Languages and Context-Free Languages
Pullum, G. K., & Gazdar, G. (1987) · Studies in Linguistics and Philosophy · doi:10.1007/978-94-009-3401-6_7 · Cited by 209
Cross-Serial Dependencies in Dutch
Bresnan, J., Kaplan, R. M., Peters, S., & Zaenen, A. (1982) · Studies in Linguistics and Philosophy · doi:10.1007/978-94-009-3401-6_11 · Cited by 186
Cited by
A probabilistic earley parser as a psycholinguistic model
Hale, J. (2001) · Second meeting of the North American Chapter of the Association for Computational Linguistics on Language technologies 2001 - NAACL '01 · doi:10.3115/1073336.1073357 · Cited by 1,150
Fitch, W. T. (2010) · doi:10.1017/cbo9780511817779 · Cited by 594
Computational and evolutionary aspects of language
Nowak, M. A., Komarova, N. L., & Niyogi, P. (2002) · Nature · doi:10.1038/nature00771 · Cited by 444
Toward a connectionist model of recursion in human linguistic performance
Christiansen, M. (1999) · Cognitive Science · doi:10.1016/s0364-0213(99)00003-8 · Cited by 406
Dependency and Coordination in the Grammar of Dutch and English
Steedman, M. (1985) · Language · doi:10.2307/414385 · Cited by 358
Metadata
- Authors
- Shieber, S. M.
- Venue
- Linguistics and Philosophy
- Published
- 1985-08
- Volume
- 8
- Issue
- 3
- Pages
- 333-343
- ISSN
- 0165-0157 (ISSN-L)
- 1573-0549
- OpenAlex
- W2164548001
- Cited by
- 655
- References
- 12
- FWCI
- 81.22
- Type
- journal article
- Language
- en
- Open access
- green
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: Evidence against the context-freeness of natural language. https://app.cochat.ai/papers/10.1007/bf00630917
- The paper
- Shieber, S. M. (1985). Evidence against the context-freeness of natural language. Linguistics and Philosophy. https://doi.org/10.1007/bf00630917
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.
