• 1931
    (b.) - ?

Bio/Description

Rabin and the American mathematician and computer scientist Dana S. Scott were cited for their early joint paper "Finite Automata and Their Decision Problem," which has had a lasting impact on the field of automata theory, and for their subsequent independent work.
  • Date of Birth:

    1931
  • Gender:

    Male
  • Noted For:

    Joint paper "Finite Automata and Their Decision Problem," which introduced the idea of nondeterministic machines, which has proved to be an enormously valuable concept
  • Category of Achievement:

  • More Info: