A solution to an open problem by Knuth

An efficient context-free parsing algorithm

Jay Earley · Communications of the ACM · 1970 · 817 citations · Full text

Computing, Computer Science, Algorithms +14

On the translation of languages from left to right

Donald E. Knuth · Information and Control · 1965 · 792 citations

Humanities, Linguistics, Translation Studies +7

Minimizing the Number of States in Incompletely Specified Sequential Switching Functions

M. C. Paull, S.H. Unger · IEEE Transactions on Electronic Computers · 1959 · 324 citations

Computing, Computer Science, Mathematics +8

Sequential Machines and Automata Theory

D. C. Cooper · The Computer Journal · 1968 · 282 citations · Full text

Computing, Computer Science, Algorithms +11

A Method for Minimizing the Number of Internal States in Incompletely Specified Sequential Networks

A. Grasselli, Fabrizio Luccio · IEEE Transactions on Electronic Computers · 1965 · 176 citations

Computing, Computer Science, Algorithms +14