• (b.) 1931 September 01

Bio/Description

Author of the landmark joint paper "Finite Automata and Their Decision Problems," which introduced nondeterministic machines and had a lasting impact on automata theory, Rabin and co-author Dana S. Scott were cited for this work and for their subsequent independent contributions.

Citations:

Courtesy of Freebase
Legacy Content: Unknown Author
  • Date of Birth:

    1931 September 01
  • 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: