Computing Atlas

How Computing Was Built
Sign In
Text size
100%
Theme
Pioneer

Dana Scott

Also Known As Dana S. Scott · Dana Stewart Scott
Software And Its Engineering

Dana Stewart Scott is a retired American logician. Along with Michael O. Rabin he received the 1976 ACM Turing Award for their joint work on automata theory, and he created domain theory, a branch of mathematics that provides a foundation for the theory of programming languages and computability. This description is adapted from Wikipedia contributors under CC BY-SA 4.0; changes were made. https://creativecommons.org/licenses/by-sa/4.0/

Facts
Birth Year
1932 1
Birth Date
1932-10-11 1
Award
Harold Pender Award 2
Award
EATCS award 2
Award
Guggenheim Fellowship 2
Award
Bernard Bolzano Honorary Medal for Merit in the Mathematical Sciences 2
Award
Gödel Lecturer 2
Award
Turing Award 2
Award
ACM Fellow 2
Award
honorary doctor of the University of Edinburgh 2
Award
Rolf Schock Prize in Logic and Philosophy 2
Award
Rolf Schock Prizes 2
Award
Fellow of the American Mathematical Society 2
Award
honorary doctor of the University of Utrecht 2
Award
Leroy P. Steele Prize 2
Connections

Associated With

Source Wikipedia: Michael O. Rabin

In Field

Source Wikipedia: Dana Scott

Invented

Dana Scott co-authored the 1959 paper with Michael Rabin that formalized deterministic and nondeterministic finite automata and proved their equivalence.

In the Other Atlases
Sources
1. Wikipedia: Dana Scott
Wikimedia Foundation
  • Lead section
    Dana Stewart Scott is a retired American logician. Along with Michael O. Rabin he received the 1976 ACM Turing Award for their joint work on automata theory.
  • Infobox, Born
    October 11, 1932
  • In Field: Theory of Computation, Lead paragraph
View the Source
2. Wikidata: Dana Scott
Wikidata Q49823, class allow-list match (w-wdresolver-0926)View the Source
Wikipedia: Michael O. Rabin
Wikimedia FoundationAssociated With: Michael O. Rabin, Career section
Quote, Associated With: Michael O. Rabin, Career section
It was there that he and Dana Scott wrote the paper "Finite Automata and Their Decision Problems".
View the Source
Comments (0)
No comments yet. Be the first to share a thought.
Reader Challenges (0)
No disputes yet. Spotted an error or a better source? Open the first one.