
- (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
-
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: