On Gödel speed-up and succinctness of language representations

Economy of description by automata, grammars, and formal systems

Albert R. Meyer, Michael J. Fischer · 1971 · 322 citations

Computing, Computer Engineering, Computer Science +12

Theories of Abstract Automata

Ira Pohl, Michael A. Arbib · Mathematics of Computation · 1970 · 199 citations

Computing, Computer Science, Mathematics +10

On the size of machines

Manuel Blum · Information and Control · 1967 · 139 citations

Engineering, Mechanical Engineering, Electric Machines +1

Program size in restricted programming languages

Albert R. Meyer · Information and Control · 1972 · 55 citations

Computing, Computer Science, Programming Languages +3

On the Succinctness of Different Representations of Languages

Juris Hartmanis · SIAM Journal on Computing · 1980 · 51 citations

Computing, Computer Science, Programming Languages +14