Language identification in the limit

1967/05/01 by Eric Gold, E Mark Gold · 18 citations
Computer Science · Mathematics · #Authorship Attribution and Profiling #Biology #Computer science #Identification (biology) #Limit (mathematics) #Linguistics #Mathematical analysis #Mathematics #Natural Language Processing Techniques #Natural language processing #Philosophy #Text Readability and Simplification

paper · doi:10.1016/s0019-9958(67)91165-5

crossref issued 1967/05/01 · crossref published 1967/05/01 · crossref published-print 1967/05/01 · openalex publication_date 1967/05/01 · crossref created 2004/12/15 · crossref deposited 2019/01/31 · openalex created_date 2025/10/10 · crossref indexed 2026/07/22 · openalex updated_date 2026/07/28

Citations

• Distributional Structure

Cited by

• Perturbation: A simple and efficient adversarial tracer for representation learning in language models
• Passive Learning of Symbolic Automata over Monotonic Algebras
• Compute Inclusion Depth of a Pattern
• Length Generalization Bounds for Transformers
• Finite Sentence-Interface Control for Learning Bounded-Fan-Out Linear MCFGs under Fixed Monoid Typing
• Experience, generations, and limits in machine learning
• Gradual Cognitive Externalization: From Modeling Cognition to Constituting It
• Learning Deterministic Finite-State Machines from the Prefixes of a Single String is NP-Complete
• The magical number 4 in short-term memory: A reconsideration of mental storage capacity
• Emergentism, Connectionism and Language Learning
• Algebraic properties of operator precedence languages
• On Computational Hardness of Mistake-Bounded Language Generation: A Random-Oracle Query Separation
• (Im)possibility of Automated Hallucination Detection in Large Language Models
• Information Compression, Multiple Alignment, and the Representation and Processing of Knowledge in the Brain
• Density Measures for Language Generation
• The Unsupervised Acquisition of a Lexicon from Continuous Speech
• A nonclassical symbolic theory of working memory, mental computations, and mental set
• Computability theory [wikipedia]