“逻辑与程序设计语言”（logic and Programming Language）1976图灵奖获得者 斯科特...

“逻辑与程序设计语言”(logic and Programming Language)

达纳·斯图尔特·斯科特(Dana Stewart Scott 1932年10月11日－)，美国科学家，研究领域涉及计算机科学、数学和哲学，1976 年图灵奖得主。

中文名
达纳·斯科特
外文名
Dana Stewart Scott
出生地
美国加利福尼亚州
出生日期
1932年10月11日

个人履历
斯科特在加州大学伯克利分校获得学士学位以后，进入普林斯顿大学研究生院学习，与迈克尔·拉宾一起师从阿隆索·邱奇，1958年取得博士学位。
他先后在芝加哥大学、加州大学伯克利分校、斯坦福大学、荷兰的阿姆斯特丹大学、普林斯顿大学和英国牛津大学等学府任教。1981年被卡内基梅隆大学聘为计算机科学、数理逻辑和哲学教授。
1959年，拉宾和达纳·斯科特共同发表了“有限自动机与其判定性问题”(Finite Automata and Their Decision Problems)的论文，提出了非确定自动机的观点。他们也因此获得了1976年的图灵奖，并做“逻辑与程序设计语言”(logic and Programming Language)的演讲。图灵奖的引文是：因他们的合著论文“有限自动机与其判定性问题”。论文中引入了非确定自动机的概念，被证明是(计算理论科学研究中的)一个非常重要的概念。拉宾和斯科特的这篇经典论文成为了这个领域后续研究的源泉。