맨위로가기

데이나 스콧

"오늘의AI위키"는 AI 기술로 일관성 있고 체계적인 최신 지식을 제공하는 혁신 플랫폼입니다.
"오늘의AI위키"의 AI를 통해 더욱 풍부하고 폭넓은 지식 경험을 누리세요.

1. 개요

데이나 스콧은 1932년 캘리포니아 버클리에서 태어난 미국의 컴퓨터 과학자이자 논리학자이다. 캘리포니아 대학교 버클리에서 학사 학위를, 프린스턴 대학교에서 박사 학위를 받았으며, 캘리포니아 대학교 버클리, 옥스퍼드 대학교, 카네기 멜론 대학교 등에서 교수로 재직했다. 스콧은 비결정적 유한 오토마타의 개념을 도입하여 튜링상을 수상했으며, 크리스토퍼 스트래치와 함께 지시적 의미론을 개발하여 프로그래밍 언어 의미론에 기여했다. 또한 도메인 이론을 공식화하여 재귀 함수와 루프 제어 구조를 포함하는 프로그램에 지시적 의미론을 부여하는 데 기여했다.

더 읽어볼만한 페이지

  • 의미론자 - 로버트 앤턴 윌슨
    로버트 앤턴 윌슨은 미국의 작가, 철학자, 심리학자로, 로버트 셰이와 함께 《일루미나티! 삼부작》을 공동 집필하고 《코스믹 트리거》 시리즈, 《슈뢰딩거의 고양이 삼부작》 등 35권이 넘는 저서를 통해 음모론, 의식 확장, 게릴라 존재론 등 다양한 주제를 탐구하며 팝 오컬트 문화에 영향을 미쳤다.
  • 의미론자 - S. I. 하야카와
    일본계 캐나다인이자 미국의 학자 겸 정치인인 S. I. 하야카와는 언어와 사고 연구로 학문적 업적을 남기고 샌프란시스코 주립 대학교 총장과 미국 상원 의원을 역임했으나, 강제 수용 옹호 발언 등으로 논란을 빚기도 했다.
  • 프로그래밍 언어 연구자 - 에츠허르 데이크스트라
    네덜란드 출신의 컴퓨터 과학자이자 수학자인 에츠허르 데이크스트라는 데이크스트라 알고리즘 개발, 구조적 프로그래밍 옹호, 세마포어 개념 연구, THE 운영체제 개발 참여 등 컴퓨터 과학의 다양한 분야에 큰 공헌을 했다.
  • 프로그래밍 언어 연구자 - 니클라우스 비르트
    스위스의 컴퓨터 과학자 니클라우스 비르트는 ALGOL W, 파스칼, 모듈라-2, 오베론 등의 프로그래밍 언어와 오베론 운영체제 설계, 컴파일러 설계 및 소프트웨어 개발 방법론에 기여했으며, "알고리즘 + 데이터 구조 = 프로그램" 저술과 "Program Development by Stepwise Refinement" 논문을 통해 컴퓨터 과학 교육에 혁신적인 영향을 미치고 1984년 튜링상을 수상했다.
  • 옥스퍼드 대학교 머튼 칼리지 교수 - 앤드루 와일스
    앤드루 와일스는 1953년 잉글랜드에서 태어난 수학자이며, 1995년 페르마의 마지막 정리를 증명하여 수학계에 기여했고, 옥스퍼드 대학교에서 학위를 받고 프린스턴 대학교 교수를 역임했으며, 다수의 상을 수상했다.
  • 옥스퍼드 대학교 머튼 칼리지 교수 - 니컬러스 토머스 라이트
    니컬러스 토머스 라이트는 영국의 성공회 주교이자 신약성서 학자로, 옥스퍼드 대학교에서 신학 박사 학위를 받았고 케임브리지 대학교 등에서 신약성서학을 가르쳤으며 더럼 주교를 역임했고 현재는 세인트앤드류스 대학교에서 신약성경학과 초기 기독교 역사를 가르치며 역사적 예수 연구와 바울 신학 분야에서 세계적인 석학으로 인정받고 '바울에 대한 새 관점'을 제시하고 전통적인 칭의론에 대한 비판적 견해를 제시한 것으로 유명하며 그의 신학적 관점은 많은 지지와 함께 논란과 비판을 불러일으키고 있다.
데이나 스콧 - [인물]에 관한 문서
기본 정보
데이나 스콧
이름데이나 스튜어트 스콧
출생일1932년 10월 11일
출생지미국 캘리포니아주 버클리
분야컴퓨터 과학
수학
철학
소속캘리포니아 대학교 버클리
스탠퍼드 대학교
머턴 칼리지, 옥스퍼드 대학교
카네기 멜론 대학교
모교캘리포니아 대학교 버클리 (B.A., 1954)
프린스턴 대학교 (Ph.D., 1958)
박사 지도교수알론조 처치
주요 업적오토마타 이론
카테시안 모노이드(Cartesian monoid)
계산 가능 함수 논리(Logic of Computable Functions)
프로그래밍 언어 의미론
모달 뮤-계산(Modal μ-calculus)
비결정적 유한 오토마타(Nondeterministic finite automaton)
스콧 영역(Scott domain)
모겐센-스콧 인코딩(Mogensen–Scott encoding)
스콧 정보 시스템(Scott information system)
스콧 연속성(Scott continuity)
스콧 속임수(Scott's trick)
스콧-몽타규 의미론(Scott-Montague semantics)
스콧-포터 집합론(Scott–Potter set theory)
지시적 의미론(Denotational semantics)
멱집합 구성(Powerset construction)
학위 논문 제목수렴하는 완전 이론의 수열 (Convergent Sequences of Complete Theories)
학위 논문 URL수렴하는 완전 이론의 수열
학위 취득 년도1958년
수상
수상 내역리로이 P. 스틸 상 (1972년)
튜링상 (1976년)
타르스키 강연(Tarski Lectures) (1989년)
해럴드 펜더 상(Harold Pender Award) (1990년)
괴델 강연(Gödel Lecture) (1991년)
롤프 쇼크 상(Rolf Schock Prize) (논리 및 철학 부문) (1997년)
제자
박사 지도 학생잭 코플랜드(Jack Copeland)
마이클 포먼(Michael Fourman)
케네스 쿠넌
앵거스 매킨타이어(Angus Macintyre)
피터 모세스(Peter Mosses)
케탄 물물레이(Ketan Mulmuley)
마르코 페트코브셰크(Marko Petkovšek)
프레드 S. 로버츠(Fred S. Roberts)
데이비드 터너 (컴퓨터 과학자)(David Turner)
마틴 데이비스 (철학자)(Martin Davies)

2. 생애

1932년 10월 11일 캘리포니아주 버클리에서 태어났다. 1954년 캘리포니아 대학교 버클리에서 학사 학위를, 1958년 프린스턴 대학교에서 알론조 처치의 지도 아래 박사 학위를 받았다.[2]

1960년부터 1963년까지 캘리포니아 대학교 버클리 수학과 조교수로, 1972년부터 1981년까지 옥스퍼드 대학교 머튼 칼리지의 수학교수로 재직했다. 1981년 카네기 멜런 대학교 교수가 되었다.

2. 1. 초기 생애 및 교육 (1932-1960)

1932년 10월 11일 캘리포니아주 버클리에서 태어났다. 1954년 캘리포니아 대학교 버클리에서 수학 문학사 학위를 받았다. 프린스턴 대학교에서 알론조 처치 지도하에 ''완전한 이론의 수렴 수열''을 주제로 철학 박사 학위 논문을 작성하고 1958년에 통과했다. 박사 학위 과정 중 알프레드 타르스키와도 교류했으나, 일시적으로 관계가 틀어지기도 했다. 하지만 이후 타르스키가 "당신을 제자라고 부를 수 있기를 바랍니다"라고 말할 정도로 관계가 회복되었다.[2]

1959년 마이클 O. 라빈과 함께 ''유한 오토마타와 그들의 결정 문제''라는 논문을 발표하여 오토마타 이론에 비결정적 기계의 개념을 도입했다. 이 연구로 1976년 튜링상을 공동 수상했다. 박사 학위 과정을 마친 후, 시카고 대학교에서 1960년까지 강사로 일했다.

2. 2. 캘리포니아 대학교 버클리 재직 (1960-1963)

스콧은 캘리포니아 대학교 버클리 조교수로 재직하며 수학적 논리, 특히 집합론과 타르스키의 모형 이론 연구에 주력했다.[3] 그는 구성 가능성의 공리가 가측 기수의 존재와 양립할 수 없음을 증명했는데, 이는 집합론 발전에 중요한 결과로 여겨진다.[3]

이 기간 동안 제임스 할펀(선택 공리의 독립성에 대한 연구 기여)과 에드가 로페즈-에스코바르(가산 양화사 차수를 가진 무한 길이의 공식) 등 박사 과정 학생들을 지도했다.

스콧은 이 시기에 양상 논리 연구를 시작, 1963년 캘리포니아주 클레어몬트로 이주한 존 레몬과 협력했다. 특히 아서 프라이어의 시제 논리와 자연어 의미론에서 시간 처리의 연관성에 관심을 갖고, 버클리 학부생 시절부터 친구였던 리처드 몽테규와 협력했다.[10] 이후 스콧과 몽테규는 크립키 의미론을 양상 논리와 시제 논리에 적용하는 중요한 일반화(스콧-몽테규 의미론)를 독립적으로 발견했다.[11]

존 레몬과 양상 논리 교과서 작업을 시작했으나, 1966년 레몬의 사망으로 중단되었다. 스콧은 미완성 모노그래프를 동료들에게 돌려 읽게 했는데, 이 과정에서 모형 이론 의미론에서 중요한 여러 기법(표준 모형 개선, 여과를 통한 모형 구성)을 소개했다. 이 두 가지는 현대 크립키 의미론의 핵심 개념이다.[12] 스콧은 결국 이 작업을 '양상 논리 입문'(Lemmon & Scott, 1977)으로 출판했다.[13]

2. 3. 스탠퍼드, 암스테르담, 프린스턴 재직 (1963-1972)

로버트 솔로베이의 초기 관찰에 따라, 페트르 보펜카와 거의 동시에 부울 대수값 모형의 개념을 정립했다. 1967년 ''연속체 가설의 독립성 증명'' 논문에서 부울 대수값 모형을 사용하여 폴 코헨의 증명과는 다른 방식으로 연속체 가설의 독립성을 분석했다. 이 연구로 1972년 르로이 P. 스틸 상을 수상했다.

2. 4. 옥스퍼드 대학교 재직 (1972-1981)

스콧은 1972년 옥스퍼드 대학교 철학부의 수학 논리학 교수로 임명되었다. 옥스퍼드 재직 시절에는 머튼 칼리지의 멤버였으며, 현재는 이 대학의 명예 펠로우이다.[14]

이 시기에 스콧은 크리스토퍼 스트래치와 함께 프로그래밍 언어의미론에 대한 수학적 기초를 제공하는 작업을 수행했으며, 행정적 압력에도 불구하고 이 작업을 성공적으로 수행했다. 이 작업으로 스콧은 가장 잘 알려져 있다. 그들의 공동 작업은 지시적 의미론에 대한 스콧-스트래치 접근 방식을 구성하며, 이는 이론 전산학에 중요한 기여를 했다. 스콧의 기여 중 하나는 도메인 이론의 공식화로, 재귀 함수와 루프 제어 구조를 포함하는 프로그램에 지시적 의미론을 부여할 수 있게 했다. 또한 도메인 이론과 그의 정보 시스템 이론을 통해 무한 및 연속 정보에 대한 이해의 기초를 제공했다.[14]

이 시기의 스콧의 연구는 다음과 같은 상을 수상으로 이어졌다.

수여 기관연도
해럴드 펜더 상펜실베이니아 대학교1990년
롤프 쇼크 상스웨덴 왕립 과학 아카데미1997년
볼차노 상체코 과학 아카데미2001년
EATCS 어워드2007년


2. 5. 카네기 멜론 대학교 재직 (1981-2003)

카네기 멜론 대학교에서 스콧은 도메인 이론의 후속 이론으로 동치논리 공간 이론을 제안했다. 이 이론의 많은 장점 중 하나는 동치논리 공간의 범주가 데카르트 닫힌 범주라는 점이지만,[4] 도메인 범주는 그렇지 않다는 점이다. 1994년 컴퓨팅 기계 협회의 회원으로 선출되었다. 2012년에는 미국 수학회의 회원이 되었다.[5]

3. 수상 경력

연도공동 수상자비고
1972년르로이 P. 스틸 상연속체 가설의 독립성에 대한 다른 증명을 제시[9]
1976년튜링상마이클 라빈비결정적 유한 오토마타 개념 제시[7]
1990년해럴드 펜더 상펜실베이니아 대학교 수여
1997년롤프 쇼크 상스웨덴 왕립 과학 아카데미 수여
2001년볼차노 상Bolzano Prize for Merit in the Mathematical Sciences|수학 과학 공로상영어 (Czech Academy of Sciences|체코 과학 아카데미영어)
2007년EATCS 상European Association for Theoretical Computer Science|유럽 이론 컴퓨터 과학 협회영어


4. 주요 저서


  • 마이클 O. 라빈과 공저, 1959. ''유한 오토마타와 그들의 결정 문제''.[13]
  • 1967. ''연속체 가설의 독립성 증명''.
  • 1970. '모달 논리에 대한 조언'.
  • 존 레몬과 공저, 1977. ''모달 논리 입문''.[13]
  • Edward John Lemmon영어과 공저, 1977. ''An introduction to modal logic: the Lemmon notes영어''.[13]
  • G. Gierz영어, K. H. Hofmann영어, K. Keimel영어, J. D. Lawson영어, M. W. Mislove영어와 공저, 2003. ''Continuous lattices and domains영어''.[13]

참조

[1] 웹사이트 Dana S. Scott https://www.cmu.edu/[...] 2024-10-13
[2] 서적 Feferman & Feferman 2004
[3] 서적 Kanamori, The Higher infinite
[4] 문서
[5] 웹사이트 List of Fellows of the American Mathematical Society http://www.ams.org/p[...] 2013-07-14
[6] 웹사이트 Dana Stewart Scott http://genealogy.mat[...] North Dakota State University 2011-12-26
[7] 서적 Feferman & Feferman
[8] 서적 Feferman
[9] 서적 Scott
[10] 서적 Copeland
[11] 서적 Scott
[12] 서적 Blackburn, de Rijke, Venema
[13] 서적 Scott, Lemmon
[14] 서적 Scott
[15] 웹인용 Dana Stewart Scott http://genealogy.mat[...] 노스 다코타 주립 대학교 2011-12-26



본 사이트는 AI가 위키백과와 뉴스 기사,정부 간행물,학술 논문등을 바탕으로 정보를 가공하여 제공하는 백과사전형 서비스입니다.
모든 문서는 AI에 의해 자동 생성되며, CC BY-SA 4.0 라이선스에 따라 이용할 수 있습니다.
하지만, 위키백과나 뉴스 기사 자체에 오류, 부정확한 정보, 또는 가짜 뉴스가 포함될 수 있으며, AI는 이러한 내용을 완벽하게 걸러내지 못할 수 있습니다.
따라서 제공되는 정보에 일부 오류나 편향이 있을 수 있으므로, 중요한 정보는 반드시 다른 출처를 통해 교차 검증하시기 바랍니다.

문의하기 : help@durumis.com