Name: Richard Edwin Stearns

Born: July 5, 1936

  • Prominent computer scientist.
  • Established the foundations for the field of computational complexity theory.

Significant publications

  • Syntax-Directed Transduction (1968).
  • A Regularity Test for Pushdown Machines (1967).
  • On the computational complexity of algorithms (1965).
  • Regularity preserving modifications of regular expressions (1963).

Honors and awards

  • ACM Turing Award (1993).
  • Inducted as a Fellow of the ACM (1994).