A survey of grammatical inference in software engineering

Finding Structure in Time

Jeffrey L. Elman · Cognitive Science · 1990 · 10.8K citations

Social Sciences, Computer Science, Psychology +16

A theory of the learnable

Leslie G. Valiant · 1984 · 4.2K citations

Computing, Computer Science, Algorithms +13

Language identification in the limit

Eric Gold · Information and Control · 1967 · 3.6K citations

Language Studies, Linguistics, Psycholinguistics +2

A theory of the learnable

Leslie G. Valiant · Communications of the ACM · 1984 · 3.3K citations · Full text

Computing, Computer Science, Algorithms +13

Learning regular sets from queries and counterexamples

Dana Angluin · Information and Computation · 1987 · 2.1K citations

Computing, Computer Science, Mathematics +10