Theory of Computing Systems

Semantics of context-free languages

Donald E. Knuth · 1968 · 2K citations

Computing, Computer Science, Formal Methods +9

Endomorphisms and automorphisms of the shift dynamical system

Gustav A. Hedlund · 1969 · 1.1K citations

Natural Sciences, Mathematics, Dynamical Systems +3

Doubly-indexed dynamical systems: State-space models and structural properties

Ettore Fornasini, G. Marchesini · 1978 · 1K citations

Engineering, Mathematics, Systems Engineering +16

Disjointness in ergodic theory, minimal sets, and a problem in diophantine approximation

Harry Furstenberg · 1967 · 1K citations

Natural Sciences, Computer Science, Mathematics +13

Parity, circuits, and the polynomial-time hierarchy

Merrick L. Furst, James B. Saxe, Michael Sipser · 1984 · 939 citations

Computing, Computer Engineering, Computer Science +11