Pioneers in Computer Science
Pioneers in CS
Back
Seymour Ginsburg
Cold Warformal language theoryautomata theory

Seymour Ginsburg

Seymour Ginsburg was an American pioneer of automata theory, formal language theory, and database theory,

1927 – 2004U.S.AContribution: 1958

Introduction

Seymour Ginsburg (1927-2004) was an American computer scientist and mathematician. He made significant contributions to formal languages and automata theory. Ginsburg developed the concept of "context-free languages" and contributed to the theory of pushdown automata. His work has had a lasting impact on the field of theoretical computer science and programming language design.

Key Achievement

Proved "don't-care" circuit minimization does not necessarily yield optimal results; proved that the ALGOL programming language was context-free (linking formal language theory to the problem of compiler writing); invented AFL Theory

Biography

Seymour Ginsburg was an American pioneer of automata theory, formal language theory, and database theory, in particular; and computer science, in general. His work was influential in distinguishing theoretical Computer Science from the disciplines of Mathematics and Electrical Engineering.

Awards

Guggenheim Fellowship1974

Institutions

University of Southern California

University of Miami

Education

University of Michigan

City College of New York