The DOI matches its Crossref record; 80 of the 80 references it cites were found in a registry or an index.
Learning Long-Distance Phonotactics
Abstract
This article shows that specific properties of long-distance phonotactic patterns derived from consonantal harmony patterns (Hansson 2001, Rose and Walker 2004) follow from a learner that generalizes only on the basis of the order of sounds, not the distance between them. The proposed learner is simple, efficient, and provably correct, and does not require an a priori notion of tier or projection (contra the model in Hayes and Wilson 2008); nor does it rely on the additional structure provided by Optimality Theory grammars (Prince and Smolensky 1993, 2004) or grammars in the principles-and-parameters framework (Chomsky 1981, Dresher and Kaye 1990, Gibson and Wexler 1994). Not only does the noncounting nature of nonlocal dependencies automatically follow from the way the learner generalizes, it also explains the absence of blocking patterns from the typology. Finally, the learner lends support to the idea that long-distance phonotactic patterns are phenomenologically distinct from spreading patterns, contra the hypothesis of Strict Locality (Gafos 1999, et seq.).
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.
Integrity signals
Registry
Cites
Statistics
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.
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
Wu, Y. (1999) · Technometrics · doi:10.1080/00401706.1999.10485951 · Cited by 27,221
ASPECTS OF THE THEORY OF SYNTAX
Chomsky, N. (1964) · doi:10.21236/ad0616323 · Cited by 13,587
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
Foundations of statistical natural language processing
Manning, C. D., & Schütze, H. (1999) · Cited by 9,816
Lectures on Government and Binding: The Pisa Lectures
Chomsky, N. (1993) · Mouton eBooks · doi:10.1515/9783110884166 · Cited by 8,541
Kernel Methods for Pattern Analysis
Shawe-Taylor, J., & Cristianini, N. (2004) · Cambridge University Press eBooks · doi:10.1017/cbo9780511809682 · Cited by 6,587
Chomsky, N., & Halle, M. (1968) · Cited by 5,162
Optimality Theory: Constraint Interaction in Generative Grammar
Prince, A., & Smolensky, P. (2004) · Optimality Theory in Phonology · doi:10.1002/9780470756171.ch1 · Cited by 4,683
Language identification in the limit
Gold, E. M. (1967) · Information and Control · doi:10.1016/s0019-9958(67)91165-5 · Cited by 3,572 · cited 8×
“4 This idea survives in OT in turbidity theory (Goldrick 2001). See Finley 2008 for an example of this approach in addressing transparent vowels in vowel harmony. 5 Hansson and Rose and Walker presumably admit a certain amount of coarticulation on neighboring segments, but not on all intervening ones. 6 Sanskrit and K…”
BackgroundMethodInfluentialSpeech and language processing
(2010) · Day-to-Day Dyslexia in the Classroom · doi:10.4324/9780203461891_chapter_3 · Cited by 3,544
Three models for the description of language
Chomsky, N. (1956) · IEEE Transactions on Information Theory · doi:10.1109/tit.1956.1056813 · Cited by 2,796
An empirical study of smoothing techniques for language modeling
Chen, S. F., & Goodman, J. (1999) · Computer Speech & Language · doi:10.1006/csla.1999.0128 · Cited by 2,066
Learnability and the Vapnik-Chervonenkis dimension
Blumer, A., Ehrenfeucht, A., Haussler, D., & Warmuth, M. K. (1989) · Journal of the ACM · doi:10.1145/76359.76371 · Cited by 1,839
The Structural Sources of Verb Meanings
Gleitman, L. (1990) · Language Acquisition · doi:10.1207/s15327817la0101_2 · Cited by 1,783
De Roeck, A. (1995) · Handbook of Pragmatics · doi:10.1075/hop.m.comm2 · Cited by 1,715
An Introduction to Computational Learning Theory
Kearns, M. J., & Vazirani, U. (1994) · doi:10.7551/mitpress/3897.001.0001 · Cited by 1,697
On certain formal properties of grammars
Chomsky, N. (1959) · Information and Control · doi:10.1016/s0019-9958(59)90362-6 · Cited by 1,588
The geometry of phonological features
Clements, G. N. (1985) · Phonology Yearbook · doi:10.1017/s0952675700000440 · Cited by 1,414
OCP effects: Gemination and antigemination
McCarthy, J. J. (1986) · ScholarWorks@UMassAmherst (University of Massachusetts Amherst) · Cited by 921
The Structure of phonological representations
van der Hülst, H., & Smith, N. S. H. (1982) · Foris eBooks · Cited by 860
Popowich, F. (1999) · Wiley Encyclopedia of Electrical and Electronics Engineering · doi:10.1002/047134608x.w6910 · Cited by 834
Angluin, D., & Laird, P. (1988) · Machine Learning · doi:10.1007/bf00116829 · Cited by 827
Formal Problems in Semitic Phonology and Morphology
McCarthy, J. J. (2018) · Routledge eBooks · doi:10.4324/9780429468629 · Cited by 808
Regular models of phonological rule systems
Kaplan, R. M., & Kay, M. (1994) · doi:10.5555/204915.204917 · Cited by 801
A Maximum Entropy Model of Phonotactics and Phonotactic Learning
Hayes, B., & Wilson, C. J. N. (2008) · Linguistic Inquiry · doi:10.1162/ling.2008.39.3.379 · Cited by 774
Rules vs. analogy in English past tenses: a computational/experimental study
Albright, A., & Hayes, B. (2003) · Cognition · doi:10.1016/s0010-0277(03)00146-x · Cited by 769
Linguistic Theory and Psychological Reality
Roeper, T., Halle, M., Bresnan, J., & Miller, G. A. (1982) · Language · doi:10.2307/414117 · Cited by 753
Inductive inference of formal languages from positive data
Angluin, D. (1980) · Information and Control · doi:10.1016/s0019-9958(80)90285-5 · Cited by 745
Infants′ Sensitivity to the Sound Patterns of Native Language Words
Jusczyk, P. W., Friederici, A. D., Wessels, J. M. I., Svenkerud, V. Y., & Jusczyk, A. M. (1993) · Journal of Memory and Language · doi:10.1006/jmla.1993.1022 · Cited by 740
Learnability in Optimality Theory
Tesar, B., & Smolensky, P. (1998) · Linguistic Inquiry · doi:10.1162/002438998553734 · Cited by 684
A Typology of Consonant Agreement as Correspondence
Rose, S., & Walker, R. L. (2004) · Language · doi:10.1353/lan.2004.0144 · Cited by 683
Evidence against the context-freeness of natural language
Shieber, S. M. (1985) · Linguistics and Philosophy · doi:10.1007/bf00630917 · Cited by 655
Language and learning: the debate between Jean Piaget and Noam Chomsky
Piattelli‐Palmarini, M. (1980) · Cited by 638
Whitney, C. (2001) · Psychonomic Bulletin & Review · doi:10.3758/bf03196158 · Cited by 619
(1986) · Cited by 482
Phonotactic and Prosodic Effects on Word Segmentation in Infants
Mattys, S. L., Jusczyk, P. W., Luce, P. A., & Morgan, J. L. (1999) · Cognitive Psychology · doi:10.1006/cogp.1999.0721 · Cited by 447
Computational and evolutionary aspects of language
Nowak, M. A., Komarova, N. L., & Niyogi, P. (2002) · Nature · doi:10.1038/nature00771 · Cited by 444
Reduplication: Doubling in Morphology
Inkelas, S., & Zoll, C. (2005) · Cited by 407
Wilson, C. (2006) · Cognitive Science · doi:10.1207/s15516709cog0000_89 · Cited by 398
Grammatical Inference: learning automata and grammars
de la Higuera, C. (2010) · HAL (Le Centre pour la Communication Scientifique Directe) · Cited by 397
Weighted Constraints in Generative Linguistics
Pater, J. (2009) · Cognitive Science · doi:10.1111/j.1551-6709.2009.01047.x · Cited by 375
Some controversial questions in phonological theory
Chomsky, N., & Halle, M. (1965) · Journal of Linguistics · doi:10.1017/s0022226700001134 · Cited by 370
Memory and the computational brain: why cognitive science will transform neuroscience
(2009) · Choice Reviews Online · doi:10.5860/choice.47-1978 · Cited by 369
The Computational Nature of Language Learning and Evolution
Niyogi, P. (2006) · The MIT Press eBooks · doi:10.7551/mitpress/2024.001.0001 · Cited by 358
Theoretical and Typological Issues in Consonant Harmony
Hansson, G. Ó. (2001) · eScholarship (California Digital Library) · Cited by 357
Phonological acquisition in Optimality Theory: the early stages
Hayes, B. (2004) · Constraints in Phonological Acquisition · doi:10.1017/cbo9780511486418.006 · Cited by 352
Phonotactic cues for segmentation of fluent speech by infants
Mattys, S. L., & Jusczyk, P. W. (2001) · Cognition · doi:10.1016/s0010-0277(00)00109-8 · Cited by 351
Learning phonotactic distributions
Prince, A., & Tesar, B. B. (2004) · Cambridge University Press eBooks · doi:10.1017/cbo9780511486418.009 · Cited by 349
Phonotactic knowledge of word boundaries and its use in infant speech perception
Friederici, A. D., & Wessels, J. M. I. (1993) · Perception & Psychophysics · doi:10.3758/bf03205263 · Cited by 335
Charting the Learning Path: Cues to Parameter Setting
Dresher, B. E. (1999) · Linguistic Inquiry · doi:10.1162/002438999553959 · Cited by 326
Probabilistic finite-state machines - part I
Vidal, E., Thollard, F., de la Higuera, C., Casacuberta, F., & Carrasco, R. C. (2005) · IEEE Transactions on Pattern Analysis and Machine Intelligence · doi:10.1109/tpami.2005.147 · Cited by 301
Aural Pattern Recognition Experiments and the Subregular Hierarchy
Rogers, J., & Pullum, G. K. (2011) · Journal of Logic, Language and Information · doi:10.1007/s10849-011-9140-2 · Cited by 290
Infants learn phonotactic regularities from brief auditory experience
Chambers, K. E., Onishi, K. H., & Fisher, C. (2003) · Cognition · doi:10.1016/s0010-0277(02)00233-0 · Cited by 277
Computational complexity and natural language
Barton, G., Berwick, R. C., & Ristad, E. S. (1987) · Cumulative Index of Computer Aided Architectural Design · Cited by 272
Does the huamn mnid raed wrods as a wlohe?
Grainger, J., & Whitney, C. (2004) · Trends in Cognitive Sciences · doi:10.1016/j.tics.2003.11.006 · Cited by 265
A bibliographical study of grammatical inference
de la Higuera, C. (2005) · Pattern Recognition · doi:10.1016/j.patcog.2005.01.003 · Cited by 237
A study of grammatical inference
Horning, J. J. (1969) · Defense Technical Information Center (DTIC) · Cited by 232
Letter position coding in printed word perception: Effects of repeated and transposed letters
Schoonbaert, S., & Grainger, J. (2004) · Language and Cognitive Processes · doi:10.1080/01690960344000198 · Cited by 221
The Structure of Phonological Theory.
Samuels, B. D. (2009) · ProQuest LLC eBooks · Cited by 210
Stochastic phonological grammars and acceptability
Coleman, J., & Pierrehumbert, J. B. (1997) · Oxford University Research Archive (ORA) (University of Oxford) · doi:10.48550/arxiv.cmp-lg/9707017 · Cited by 205
Generating copies : an investigation into structural identity in language and grammar
Kobele, G. M. (2006) · Cited by 200
Learning phonotactic constraints from brief auditory experience
Onishi, K. (2002) · Cognition · doi:10.1016/s0010-0277(01)00165-2 · Cited by 183
Feature-based generalisation as a source of gradient acceptability
Albright, A. (2009) · Phonology · doi:10.1017/s0952675709001705 · Cited by 175
The Phonology and Morphology of Reduplication
Raimy, E. (2000) · doi:10.1515/9783110825831 · Cited by 161
A Bayesian framework for concept learning
Tenenbaum, J. B. (1999) · DSpace@MIT (Massachusetts Institute of Technology) · Cited by 158
Formal and Cognitive Restrictions on Vowel Harmony
Finley, S. (2008) · Rutgers University Community Repository (Rutgers University) · doi:10.7282/t3k64h05 · Cited by 158
Learning phonological categories
Goldsmith, J., & Xanthos, A. (2009) · Language · doi:10.1353/lan.0.0100 · Cited by 137
Inductive learning of phonotactic patterns
Heinz, J. N. (2007) · MPG.PuRe (Max Planck Society) · Cited by 128
Self-citationKornai, A. (2007) · Advanced information and knowledge processing · doi:10.1007/978-1-84628-986-6 · Cited by 116
On the evolution of consonant harmony: the case of secondary articulation agreement
Hansson, G. Ó. (2007) · Phonology · doi:10.1017/s0952675707001121 · Cited by 115
Gold's Theorem and Cognitive Science
Johnson, K. R. (2004) · Philosophy of Science · doi:10.1086/423752 · Cited by 90
On the role of locality in learning stress patterns
Heinz, J. N. (2009) · Phonology · doi:10.1017/s0952675709990145 · Cited by 90
Self-citationIs Infants' Learning of Sound Patterns Constrained by Phonological Features?
Cristià, A., & Seidl, A. H. (2008) · Language Learning and Development · doi:10.1080/15475440802143109 · Cited by 84
Diphthongisation and coindexing
Hayes, B. (1990) · Phonology · doi:10.1017/s0952675700001111 · Cited by 70
Long-distance Consonantal Identity Effects
Walker, R. L. (2000) · Cited by 64
Chapter 9 A new model of letter string encoding: simulating right neglect dyslexia
Whitney, C., & Berndt, R. S. (1999) · Progress in brain research · doi:10.1016/s0079-6123(08)63072-1 · Cited by 55
Modeling the contribution of phonotactic cues to the problem of word segmentation
Blanchard, D., Heinz, J. N., & Golinkoff, R. M. (2010) · Journal of Child Language · doi:10.1017/s030500090999050x · Cited by 51
Self-citationLanguages as Hyperplanes: Grammatical Inference with String Kernels
Clark, A., Florêncio, C. C., & Watkins, C. (2006) · Lecture notes in computer science · doi:10.1007/11871842_13 · Cited by 27
L1 phonotactic knowledge and the L2 acquisition of alternations
Pater, J., & Tessier, A. (2006) · John Benjamins Publishing Company eBooks · doi:10.1075/z.133.07pat · Cited by 27
Valiant, L. G. (2026) · Foundations of Computation and Machine Learning · doi:10.1145/3749740.3749746
Cited by
A bird's eye view of human language evolution
Berwick, R. C., Beckers, G. J. L., Okanoya, K., & Bolhuis, J. J. (2012) · Frontiers in Evolutionary Neuroscience · doi:10.3389/fnevo.2012.00005 · Cited by 81
Metadata
- Authors
- Heinz, J.
- Venue
- Linguistic Inquiry
- Publisher
- MIT Press
- Published
- 2010-10
- Volume
- 41
- Issue
- 4
- Pages
- 623-661
- ISSN
- 0024-3892 (ISSN-L)
- 1530-9150
- OpenAlex
- W2111476268
- Cited by
- 257
- References
- 80
- FWCI
- 10.39
- Type
- journal article
- Language
- en
- Open access
- closed
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
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.