On the structural complexity of natural language sentences
Open accessAbstract
The objective of this pal)er is to [brmalize the intuition al)out l,he comph;xity of syntactic structures.We propose a definition of structm:al COml)h'xity such that sentences ranked by our definition as more COml)h;x are gen(;rally more diI'ficult lbr humans to process.We justify the definition by showing how it is ahle to account for several seemingly unrelated phenomena in natural languages.
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
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.
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?
The MMSE, ACE, and MoCA are related screenings for conditions such as MCI, dementia, and Alzheimer's disease.
“Related screenings include the mini-mental state examination (MMSE) [57], Addenbrooke’s Cognitive Examination (ACE) [58], and the Montreal Cognitive Assessment (MoCA) [59] for evaluating conditions like mild cognitive impairment (MCI), dementia, and Alzheimer’s disease (AD).”
From A Review of Automated Speech and Language Features for Assessment of Cognitive and Thought Disorders (2020) · cites this paper as [59]
Self-check
Percentages, sums and reported differences re-computed from the paper’s own numbers.
The self-check needs the paper’s full text.
Cites
Constraints on variables in syntax
Ross, J. R. (1967) · DSpace@MIT (Massachusetts Institute of Technology) · Cited by 3,203 · see citing works
Generalized Phrase Structure Grammar.
Soames, S., Gazdar, G. J. M., Klein, E., Pullum, G. K., & Sag, I. A. (1989) · The Philosophical Review · doi:10.2307/2185122 · Cited by 1,829 · see citing works
Dependency Syntax: Theory and Practice
Meltschuk, I. A. (1987) · Medical Entomology and Zoology · Cited by 1,421 · see citing works
Crossed and nested dependencies in German and Dutch: A psycholinguistic study
Bach, E., Brown, C. M., & Marslen‐Wilson, W. D. (1986) · Language and Cognitive Processes · doi:10.1080/01690968608404677 · Cited by 191 · see citing works
Flagged first, then by citations
Research works printed but not linked: 1
- E. Bach, C. l{rown, an<[ W. Marslen-Wilson. 1986. (5 ossed and nested d(;pemlencies in (,e~- ma.n and I)utch: A psycholinguistic, stmdy. Lan- guage and Cognilive l>rocesscs, 1(4):249 262. "
Cited by
Sorted by citations
Spoken Language Derived Measures for Detecting Mild Cognitive Impairment
Roark, B., Mitchell, M., Hosom, J.-P., Hollingshead, K., & Kaye, J. (2011) · IEEE Transactions on Audio, Speech, and Language Processing · doi:10.1109/tasl.2011.2112351 · Cited by 355 · see citing works
The efficacy of human post-editing for language translation
Green, S., Heer, J., & Manning, C. D. (2013) · CHI Conference on Human Factors in Computing Systems · doi:10.1145/2470654.2470718 · Cited by 191 · see citing works
Dependency Grammar and Dependency Parsing
Nivre, J. (2005) · Cited by 173 · see citing works
READ--IT: Assessing Readability of Italian Texts with a View to Text Simplification
Dell’Orletta⋄, F., Montemagni⋄, S., & Venturi⋄, G. (2011) · CNR ExploRA · Cited by 137 · see citing works
A Review of Automated Speech and Language Features for Assessment of Cognitive and Thought Disorders
Voleti, R., Liss, J. M., & Berisha, V. (2020) · IEEE Journal of Selected Topics in Signal Processing · doi:10.1109/jstsp.2019.2952087 · Cited by 96 · see citing works
Dependency Parsing with an Extended Finite-State Approach
Oflazer, K. (2003) · Computational Linguistics · doi:10.1162/089120103322753338 · Cited by 65 · see citing works
Novel estimation methods for unsupervised discovery of latent structure in natural language text
Eisner, J. M., & Smith, N. A. (2007) · Cited by 59 · see citing works
Pakhomov, S., Chacón, D. A., Wicklund, M., & Gundel, J. K. (2010) · Behavior Research Methods · doi:10.3758/s13428-010-0037-9 · Cited by 58 · see citing works
A user study of neural interactive translation prediction
Knowles, R., Sánchez-Torrón, M., & Koehn, P. (2019) · Machine Translation · doi:10.1007/s10590-019-09235-8 · Cited by 48 · see citing works
Automatically Predicting Sentence Translation Difficulty
Mishra, A., Bhattacharyya, P., & Carl, M. (2013) · Cited by 44 · see citing works
Measuring Sentiment Annotation Complexity of Text
Joshi, A., Mishra, A., Senthamilselvan, N., & Bhattacharyya, P. (2014) · Proceedings of the conference - Association for Computational Linguistics. Meeting · doi:10.3115/v1/p14-2007 · Cited by 40 · see citing works
A Cognitive Cost Model of Annotations Based on Eye-Tracking Data
Tomanek, K., Hahn, U., Lohmann, S., & Ziegler, J. (2010) · Cited by 39 · see citing works
Summarizing Information Graphics Textually
Demir, Ş., Carberry, S., & McCoy, K. F. (2011) · Computational Linguistics · doi:10.1162/coli_a_00091 · Cited by 38 · see citing works
PaCCSS-IT: A Parallel Corpus of Complex-Simple Sentences for Automatic Text Simplification
Brunato⋄, D., Cimino, A., Dell’Orletta⋄, F., & Venturi⋄, G. (2016) · Conference on Empirical Methods in Natural Language Processing (EMNLP) · doi:10.18653/v1/d16-1034 · Cited by 36 · see citing works
Assessing document and sentence readability in less resourced languages and across textual genres
Dell’Orletta⋄, F., Montemagni⋄, S., & Venturi⋄, G. (2014) · ITL Review of Applied Linguistics · doi:10.1075/itl.165.2.03del · Cited by 26 · see citing works
Scanpath Complexity: Modeling Reading Effort Using Gaze Information
Mishra, A., Kanojia, D., Nagar, S., Dey, K., & Bhattacharyya, P. (2017) · Proceedings of the AAAI Conference on Artificial Intelligence · doi:10.1609/aaai.v31i1.11159 · Cited by 24 · see citing works
The SPLeT-2012 Shared Task on Dependency Parsing of Legal Texts
Marchi, S., Montemagni⋄, S., Plank, B., & Venturi⋄, G. (2012) · Cited by 19 · see citing works
Agmon, G., Pradhan, S., Ash, S., Nevler, N., Liberman, M., Grossman, M., & Cho, S. (2024) · Journal of Speech, Language, and Hearing Research · doi:10.1044/2023_jslhr-23-00009 · Cited by 17 · see citing works
Dependency parsing with an extended finite state approach
Oflazer, K. (1999) · Proceedings of the conference - Association for Computational Linguistics. Meeting · doi:10.3115/1034678.1034722 · Cited by 17 · see citing works
ULISSE: an Unsupervised Algorithm for Detecting Reliable Dependency Parses
Dell’Orletta⋄, F., Venturi⋄, G., & Montemagni⋄, S. (2011) · CNR ExploRA · Cited by 15 · see citing works
Linguistic Profiling based on General--purpose Features and Native Language Identification
Cimino, A., Dell’Orletta⋄, F., Venturi⋄, G., & Montemagni⋄, S. (2013) · CNR ExploRA · Cited by 14 · see citing works
Sentence-Level Readability Assessment for L2 Chinese Learning
Lü, D., Qiu, X., & Cai, Y. (2020) · Lecture notes in computer science · doi:10.1007/978-3-030-38189-9_40 · Cited by 13 · see citing works
Scanpath Complexity: Modeling Reading/Annotation Effort Using Gaze Information
Mishra, A., & Bhattacharyya, P. (2018) · Cognitive intelligence and robotics · doi:10.1007/978-981-13-1516-9_4 · Cited by 13 · see citing works
Brunato⋄, D., Dell’Orletta⋄, F., & Venturi⋄, G. (2022) · Frontiers in Psychology · doi:10.3389/fpsyg.2022.707630 · Cited by 12 · see citing works
Predictive Turn in Translation Studies: Review and Prospects
Schaeffer, M. J., Nitzke, J., & Hansen‐Schirra, S. (2019) · Springer eBooks · doi:10.1007/978-3-319-73400-2_217-1 · Cited by 11 · see citing works
Domain Adaptation for Dependency Parsing at Evalita 2011
Dell’Orletta⋄, F., Marchi, S., Montemagni⋄, S., Venturi⋄, G., Agnoloni, T., & Francesconi, E. (2013) · Lecture notes in computer science · doi:10.1007/978-3-642-35828-9_7 · Cited by 10 · see citing works
Linguistically-driven Selection of Correct Arcs for Dependency Parsing
Dell’Orletta⋄, F., Venturi⋄, G., & Montemagni⋄, S. (2013) · CNR ExploRA · doi:10.13053/cys-17-2-1517 · Cited by 10 · see citing works
Araghi, S., & Palangkaraya, A. (2024) · Language Resources and Evaluation · doi:10.1007/s10579-024-09735-x · Cited by 8 · see citing works
Automatic Generation of Multiple-Choice Items for Prepositions Based on Word2vec
Xiao, W., Wang, M., Zhang, C., Tan, Y., & Chen, Z. (2018) · Communications in computer and information science · doi:10.1007/978-981-13-2206-8_8 · Cited by 6 · see citing works
Predictive Turn in Translation Studies: Review and Prospects
Schaeffer, M. J., Nitzke, J., & Hansen‐Schirra, S. (2019) · Springer eBooks · doi:10.1007/978-3-030-02438-3_217 · Cited by 6 · see citing works
Dell’Orletta⋄, F., Montemagni⋄, S., & Venturi⋄, G. (2013) · International conference Recent advances in natural language processing · Cited by 5 · see citing works
Swap distance minimization in SOV languages. Cognitive and mathematical foundations
Ferrer‐i‐Cancho, R., & Namboodiripad, S. (2023) · Glottometrics · doi:10.53482/2023_55_412 · Cited by 4 · see citing works
Li, C., Solinsky, J., Cohen, T., & Pakhomov, S. (2023) · Neuroscience Informatics · doi:10.1016/j.neuri.2023.100155 · Cited by 3 · see citing works
Estimating Annotation Complexities of Text Using Gaze and Textual Information
Mishra, A., & Bhattacharyya, P. (2018) · Cognitive intelligence and robotics · doi:10.1007/978-981-13-1516-9_3 · Cited by 2 · see citing works
Howard, D. L. (2016) · LA Referencia (Red Federada de Repositorios Institucionales de Publicaciones Científicas) · Cited by 1 · see citing works
Who is the root in a syntactic dependency structure?
Ferrer‐i‐Cancho, R., & Arias, M. (2026) · Applied Network Science · doi:10.1007/s41109-025-00760-5
Martı́n, F. M. D. P. (2025) · Computational Linguistics · doi:10.1162/coli.a.15
- Authors
- Lin, D.
- Affiliations
- Massachusetts Institute of Technology (US)
- Corresponding author
- Lin, Dekang
- Venue
- Proceedings of the 16th conference on Computational linguistics -
- Published
- 1996
- Volume
- 2
- Pages
- 729
- ISSN
- 1525-2477 (ISSN-L)
- OpenAlex
- W1972620750
- Cited by
- 39
- References
- 5
- Citations by year
- 2026: 1 · 2025: 1 · 2024: 2 · 2023: 2 · 2022: 1 · 2020: 1 · 2019: 5 · 2018: 3 · 2017: 1 · 2016: 3 · 2014: 2 · 2013: 6 · 2012: 1
- FWCI
- 2.37
- Type
- conference paper
- Language
- en
- Open access
- bronze
- doi.org
- Locations
- International Conference on Computational Linguistics (publishedVersion)
- Topics
- Social Sciences › Arts and Humanities › Language and Linguistics › Syntax, Semantics, Linguistic Variation
- Life Sciences › Neuroscience › Cognitive Neuroscience › Neurobiology of Language and Bilingualism
- Physical Sciences › Computer Science › Artificial Intelligence › Natural Language Processing Techniques
- Keywords
- structural complexity, syntactic structure, natural language sentences, complexity measures, syntactic analysis
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