Complexity of automaton identification from given data

Language identification in the limit

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

Language Studies, Linguistics, Psycholinguistics +2

On the Computational Complexity of Combinatorial Problems

Richard M. Karp · Networks · 1975 · 712 citations

Computing, Computer Science, Mathematics +15

On the Synthesis of Finite-State Machines from Samples of Their Behavior

Alan W. Biermann, Jerome A. Feldman · IEEE Transactions on Computers · 1972 · 508 citations

Computing, Computer Science, Algorithms +15

Linear automaton transformations

Anil Nerode · Proceedings of the American Mathematical Society · 1958 · 478 citations

Machines in a Category: An Expository Introduction

Michael A. Arbib, Ernest G. Manes · SIAM Review · 1974 · 133 citations

Computing, Computer Science, Mathematics +16