맨위로가기

앨프리드 에이호

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

1. 개요

앨프리드 에이호는 컴퓨터 과학자이며, 특히 프로그래밍 언어, 컴파일러, 알고리즘 분야에 기여했다. 토론토 대학교에서 응용물리학을 전공하고 프린스턴 대학교에서 전기 공학 및 컴퓨터 과학 박사 학위를 받은 그는, 벨 연구소에서 근무하며 효율적인 정규 표현식 및 문자열 패턴 매칭 알고리즘을 개발하여 유닉스 도구 `egrep`과 `fgrep`에 구현했다. `fgrep` 알고리즘은 에이호-코라식 알고리즘으로 알려져 있으며, AWK 프로그래밍 언어를 피터 와인버거, 브라이언 커니핸과 함께 만들었다. 또한, 컴퓨터 알고리즘 연구를 정리한 "컴퓨터 알고리즘의 설계 및 분석"을 저술했으며, 컴파일러 설계에 대한 "용 책" 시리즈를 펴냈다. 1995년부터 컬럼비아 대학교에서 교수로 재직 중이며, 2020년 튜링상을 수상했다.

더 읽어볼만한 페이지

  • 캐나다의 컴퓨터 과학자 - 요슈아 벤지오
    프랑스 태생 캐나다 컴퓨터 과학자 요슈아 벤지오는 딥 러닝 분야의 선구자 중 한 명으로, 튜링상을 수상하고 몬트리올 학습 알고리즘 연구소 책임자로 활동하며 인공 신경망, 기계 번역, AI 안전 및 윤리 분야에 기여하고 있다.
  • 캐나다의 컴퓨터 과학자 - 제프리 힌턴
    제프리 힌턴은 심층 신경망 연구의 선구자로서, 역전파 알고리즘 개선 및 효과적인 학습 방법 개발에 기여하여 튜링상을 수상하고 볼츠만 머신 공동 발명, t-SNE 시각화 기법 개발 등 다양한 신경망 연구에 기여했으며, AI 위험성에 대한 우려를 표명하며 구글을 퇴사하고 존 호프필드와 함께 노벨 물리학상을 수상한 인지 심리학자이자 컴퓨터 과학자이다.
  • 핀란드계 캐나다인 - 루커스 브라이언트
    루커스 브라이언트는 캐나다와 미국 이중 국적의 배우이며, 드라마 '헤이븐'에서 네이선 역을 맡아 이름을 알렸고, 다양한 영화와 TV 프로그램에 출연하며 활발하게 활동하고 있다.
  • 핀란드계 캐나다인 - 제니퍼 틸리
    제니퍼 틸리는 1983년 데뷔 후 《브로드웨이와 총알》로 아카데미 여우조연상 후보에 오르고, 《바운드》, 《라이어 라이어》 등의 영화와 《사탄의 인형》 시리즈의 티파니 발렌타인 역, 《패밀리 가이》의 보니 스완슨 목소리 연기, 2005년 월드 시리즈 오브 포커 레이디스 이벤트 우승 등으로 다재다능한 활동을 보여주는 미국의 배우이자 포커 선수이다.
  • 이론 컴퓨터 과학자 - 앨런 튜링
    앨런 튜링은 제2차 세계 대전 중 에니그마 암호 해독에 기여하고 컴퓨터 과학 분야에 지대한 영향을 미친 영국의 수학자, 컴퓨터 과학자이며, 동성애 혐의로 유죄 판결을 받은 후 자살로 생을 마감했다.
  • 이론 컴퓨터 과학자 - 에츠허르 데이크스트라
    네덜란드 출신의 컴퓨터 과학자이자 수학자인 에츠허르 데이크스트라는 데이크스트라 알고리즘 개발, 구조적 프로그래밍 옹호, 세마포어 개념 연구, THE 운영체제 개발 참여 등 컴퓨터 과학의 다양한 분야에 큰 공헌을 했다.
앨프리드 에이호 - [인물]에 관한 문서
기본 정보
앨프리드 에이호 (2018)
앨프리드 에이호 (2018년)
출생 이름Alfred Vaino Aho
출생일1941년 8월 9일
출생지온타리오주티민스
국적캐나다, 미국
분야컴퓨터 과학
직장컬럼비아 대학교
모교토론토 대학교 (이학사)
프린스턴 대학교 (문학 석사, PhD)
박사 학위 논문 제목Indexed Grammars: An Extension of Context Free Grammars
박사 학위 년도1968년
박사 지도 교수존 홉크로프트
업적
주요 업적Awk 프로그래밍 언어
Principles of Compiler Design
Compilers: Principles, Techniques, and Tools
Aho-Corasick 알고리즘
수상
수상 내역벨 연구소 펠로우 (1984년)
FAAAS (1986년)
IEEE 펠로우 (1988년)
FACM (1996년)
IEEE 존 폰 노이만 메달 (2003년)
NAE 회원
NAS 회원
튜링상 (2020년)

2. 경력

앨프리드 에이호는 토론토 대학교와 프린스턴 대학교에서 학위를 받고, 벨 연구소와 컬럼비아 대학교에서 교육 및 연구 경력을 쌓았다.

박사 학위 논문에서는 인덱스 문법[8]과 중첩 스택 오토마타[9]를 만들어 문맥 자유 언어의 표현력을 확장했다. 인덱스 문법은 생물학적 응용 분야에서 병렬 재작성 시스템을 모델링하는 데 사용된다.[10][11]

벨 연구소에서는 효율적인 정규 표현식 및 문자열 패턴 매칭 알고리즘을 고안하여 초기 유닉스 도구인 `egrep`과 `fgrep`에 구현했다. `fgrep` 알고리즘은 Aho–Corasick 알고리즘으로 알려져 있으며, 다양한 서지 검색 시스템과 문자열 검색 응용 프로그램에서 사용된다.[12]

스티브 존슨, 제프리 울만과 함께 프로그래밍 언어 분석 및 번역을 위한 효율적인 알고리즘을 개발했다. 존슨은 yacc를, 마이클 E. 레스크와 에릭 슈미트는 Aho의 알고리즘을 사용하여 lex를 만들었다. lex와 yacc는 오늘날 많은 프로그래밍 언어 컴파일러의 프론트 엔드를 개발하는 데 사용된다.[16]

Aho와 Ullman은 컴파일러 설계에 관한 여러 권의 교과서를 저술했다. ''컴파일러 설계의 원리''(1977)는 "녹색 용 책", ''컴파일러: 원리, 기술 및 도구''(1986, 라비 세티와 공저)는 "빨간 용 책", 2006년 판(모니카 람과 공저)은 "보라색 용 책"으로 알려져 있다.[17]

1974년, Aho, 존 호프크로프트, Ullman은 ''컴퓨터 알고리즘의 설계 및 분석''을 저술했다.[18] 이 책은 컴퓨터 과학 분야에서 가장 많이 인용된 책 중 하나이며, 알고리즘 및 자료 구조를 컴퓨터 과학 커리큘럼의 핵심으로 만드는 데 기여했다.[19]

Aho는 피터 J. 와인버거, 브라이언 커니핸과 함께 AWK 프로그래밍 언어를 만들었다.[20] Aho의 연구 관심 분야는 프로그래밍 언어, 컴파일러, 알고리즘 및 양자 컴퓨팅이다.[21]

2. 1. 학력

2. 2. 주요 경력

연도내용
1963토론토 대학교 공학물리학 학사[5]
1965프린스턴 대학교 전기공학/컴퓨터 과학 석사[5]
1967프린스턴 대학교 전기공학/컴퓨터 과학 박사[5], 벨 연구소 연구원[6]
1967-1991벨 연구소 연구원[6]
1991-1995벨 연구소 연구원[6]
1995컬럼비아 대학교 로렌스 거스만 컴퓨터 과학 석좌교수
1995-1997컬럼비아 대학교 컴퓨터 과학 학과장[7]
1997-2002벨 연구소 컴퓨팅 과학 연구 센터 부사장[6]
2003컬럼비아 대학교 컴퓨터 과학 학과장[7]
2003-현재컬럼비아 대학교 로렌스 거스만 컴퓨터 과학 석좌교수


3. 연구 업적

앨프리드 에이호는 피터 와인버거, 브라이언 커니핸과 함께 AWK 프로그래밍 언어를 만들었으며, 유닉스 문자열 검색 툴인 egrep, fgrep의 최초 버전을 개발했다.[5] 제프리 울먼, 존 홉크로포드 등과 함께 컴퓨터 과학 분야의 여러 교과서를 집필했다.

에이호는 인덱스 문법, 정규 표현식, 문자열 패턴 매칭 알고리즘, 프로그래밍 언어 분석 및 번역 알고리즘 등 다양한 분야에서 연구 업적을 남겼다. 특히, 에이호-코라식 알고리즘은 전체 텍스트 검색 등에서 널리 사용되고 있다.

3. 1. 초기 연구: 인덱스 문법과 중첩 스택 오토마타

앨프리드 에이호는 박사 학위 논문에서 인덱스 문법[8]과 중첩 스택 오토마타[9]를 문맥 자유 언어의 기능을 확장하는 도구로 만들었지만, 결정 가능성과 폐쇄 속성은 많이 유지했다. 인덱스 문법의 한 가지 응용 분야는 특히 생물학적 응용 분야에서 병렬 재작성 시스템을 모델링하는 것이다.[10][11]

3. 2. 문자열 검색 알고리즘 개발

프린스턴 대학교 졸업 후, 에이호는 벨 연구소의 컴퓨팅 과학 연구 센터에 합류하여 효율적인 정규 표현식 및 문자열 패턴 매칭 알고리즘을 고안했다. 이러한 알고리즘은 초기 버전의 유닉스 도구인 `egrep`과 `fgrep`에 구현되었다.[12] `fgrep` 알고리즘은 에이호-코라식 알고리즘으로 알려졌으며, 마가렛 J. 코라식과 함께 개발하여 여러 서지 검색 시스템과 다른 문자열 검색 응용 프로그램에서 사용되고 있다.[12]

3. 3. 프로그래밍 언어 및 컴파일러 개발

앨프리드 에이호는 피터 와인버거, 브라이언 커니핸과 함께 AWK 프로그래밍 언어를 만들었으며, 유닉스 문자열 검색 툴인 egrep, fgrep의 최초 버전을 개발했다.[5]

에이호는 벨 연구소에서 컴퓨팅 과학 연구 센터에 있으면서 초기 버전의 유닉스 도구 `egrep`과 `fgrep`에 구현된 효율적인 정규 표현식 및 문자열 패턴 매칭 알고리즘을 고안했다. `fgrep` 알고리즘은 에이호-코라식 알고리즘으로 알려져 있으며, 여러 서지 검색 시스템과 다른 문자열 검색 응용 프로그램에서 사용된다.[12]

또한, 벨 연구소에서 스티브 존슨 및 제프리 울만과 협력하여 프로그래밍 언어를 분석하고 번역하기 위한 효율적인 알고리즘을 개발했다.[13] 스티브 존슨은 하향식 LALR 파싱 알고리즘을 사용하여 파서 생성기 yacc를 만들었고,[14] 마이클 E. 레스크와 에릭 슈미트는 에이호의 정규 표현식 패턴 매칭 알고리즘을 사용하여 어휘 분석기 생성기 lex를 만들었다.[15] lex와 yacc 도구와 그 파생물은 오늘날 많은 프로그래밍 언어 컴파일러의 프론트 엔드를 개발하는 데 사용되었다.[16]

에이호와 울만은 컴파일러 설계를 위한 이론을 정리한 일련의 컴파일 기술 교과서를 저술했다. 1977년의 교과서 ''컴파일러 설계의 원리''는 "녹색 용 책"으로, 1986년 라비 세티와 함께 저술한 책은 "빨간 용 책"으로, 2006년에는 모니카 람과 함께 "보라색 용 책"을 저술했다. 이 책들은 대학 강좌 및 산업 참고 자료로 널리 사용된다.[17]

3. 3. 1. AWK 프로그래밍 언어 개발

피터 와인버거, 브라이언 커니핸과 함께 AWK 프로그래밍 언어를 만들었다. AWK의 'A'는 Aho의 첫 글자에서 따온 것이다.[20] Aho의 연구 관심 분야는 프로그래밍 언어, 컴파일러, 알고리즘 및 양자 컴퓨팅을 포함한다.[21]

3. 4. 컴파일러 설계 교과서 저술

에이호와 제프리 울만은 컴파일러 설계를 위한 이론을 정리한 일련의 컴파일 기술 교과서를 저술했다. 1977년의 교과서 ''컴파일러 설계의 원리''는 표지에 녹색 용을 묘사하여 "녹색 용 책"으로 알려지게 되었다.[17] 1986년 에이호와 울만은 라비 세티와 합류하여 "빨간 용 책"(1995년 영화 ''해커''에 잠깐 등장)을 만들었고, 2006년에는 모니카 람과 합류하여 "보라색 용 책"을 만들었다.[17] 이 용 책들은 대학 강좌 및 산업 참고 자료로 사용된다.[17]

3. 5. 알고리즘 설계 및 분석 연구

프린스턴 대학교 졸업 후, 에이호는 벨 연구소의 컴퓨팅 과학 연구 센터에 합류하여 초기 버전의 유닉스 도구 `egrep`과 `fgrep`에 구현된 효율적인 정규 표현식 및 문자열 패턴 매칭 알고리즘을 고안했다.[12] `fgrep` 알고리즘은 아호-코라식 알고리즘으로 알려지게 되었으며, 여러 서지 검색 시스템과 다른 문자열 검색 응용 프로그램에서 사용된다.[12]

벨 연구소에서 에이호는 스티브 존슨 및 제프리 울만과 긴밀히 협력하여 프로그래밍 언어를 분석하고 번역하기 위한 효율적인 알고리즘을 개발했다.[13] 스티브 존슨은 하향식 LALR 파싱 알고리즘을 사용하여 구문 분석기 생성기 yacc를 만들었고, 마이클 E. 레스크와 에릭 슈미트는 에이호의 정규 표현식 패턴 매칭 알고리즘을 사용하여 어휘 분석기 생성기 lex를 만들었다.[15] lex와 yacc 도구와 그 파생물은 오늘날 많은 프로그래밍 언어 컴파일러의 프론트 엔드를 개발하는 데 사용되었다.[16]

1974년, 에이호, 존 호프크로프트, 그리고 울만은 알고리즘에 대한 그들의 초기 연구를 정리한 ''컴퓨터 알고리즘의 설계 및 분석''을 저술했다.[18] 이 책은 수십 년 동안 컴퓨터 과학 분야에서 가장 많이 인용된 책 중 하나가 되었고, 컴퓨터 과학 커리큘럼의 핵심 강좌로 알고리즘 및 자료 구조의 창출을 자극하는 데 기여했다.[19]

에이호는 또한 피터 J. 와인버거 및 브라이언 커니핸과 공동으로 저술한 AWK 프로그래밍 언어로 널리 알려져 있다("A"는 "Aho"를 의미한다).[20]

3. 6. 기타 연구 분야

프린스턴 대학교 박사 학위 논문에서 인덱스 문법[8]과 중첩 스택 오토마타[9]를 문맥 자유 언어의 확장 도구로 만들었다. 인덱스 문법은 특히 생물학적 응용 분야에서 병렬 재작성 시스템을 모델링하는 데 사용된다.[10][11]

벨 연구소에서 효율적인 정규 표현식 및 문자열 패턴 매칭 알고리즘을 고안하여 초기 버전의 유닉스 도구 `egrep`과 `fgrep`에 구현했다. `fgrep` 알고리즘은 Aho-Corasick 알고리즘으로 알려져 있으며, 여러 서지 검색 시스템과 문자열 검색 응용 프로그램에서 사용된다.[12]

스티브 존슨 및 제프리 울만과 협력하여 프로그래밍 언어 분석 및 번역을 위한 효율적인 알고리즘을 개발했다.[13] 스티브 존슨은 yacc를, 마이클 E. 레스크와 에릭 슈미트는 lex를 만드는 데 Aho의 알고리즘을 활용했다.[14][15]

Aho의 연구 관심 분야는 프로그래밍 언어, 컴파일러, 알고리즘 및 양자 컴퓨팅을 포함한다.[21]

4. 수상 및 영예

Aho는 IEEE 존 폰 노이만 메달, 미국 공학 한림원 및 미국 국립 과학 아카데미 회원 등 많은 권위 있는 명예를 받았다. 2003년에는 미국 예술 과학 아카데미 펠로우로 선출되었으며,[23] 워털루 대학교,[24] 헬싱키 대학교,[24] 토론토 대학교에서 명예 박사 학위를 받았다.[25] 미국 과학 진흥 협회, ACM, 벨 연구소, IEEE 펠로우이다.[19]

Aho는 미국 국립 과학 재단 컴퓨터 및 정보 과학, 공학 국 자문 위원회 위원장을 두 번 역임했다. 알고리즘 및 계산 이론에 관한 ACM 특별 관심 그룹 전 회장이기도 하다.[26] Aho, Hopcroft, Ullman은 NEC에서 수여하는 2017년 C&C 상 공동 수상자였다.[27] 2021년 3월 31일 Ullman과 함께 튜링상 2020년 수상자로 선정되었다.[28]

수상 및 영예


5. 저서


  • A. V. 아호, J. D. 울만 공저, ''구문 분석, 변환 및 컴파일 이론, 제1권, 구문 분석''. Prentice Hall, 1972.
  • A. V. 아호 편집, ''계산 이론의 흐름''. Prentice Hall, 1973. [31]
  • A. V. 아호, J. D. 울만 공저, ''구문 분석, 변환 및 컴파일 이론, 제2권, 컴파일''. Prentice-Hall, 1973.
  • Alfred V. Aho영어, John E. Hopcroft영어, Jeffrey D. Ullman영어 공저, ''컴퓨터 알고리즘의 설계 및 분석''. Addison-Wesley, 1974.
  • * 한국어판: ''알고리즘의 설계와 분석'', 사이언스사, 1977년.
  • A. V. 아호, J. D. 울만 공저, ''컴파일러 설계 원리''. Addison-Wesley, 1977.
  • * 한국어판: ''컴파일러(정보 처리 시리즈)'', 배풍관, 1986년.
  • A. V. 아호, J. E. 홉크로프트, J. D. 울만 공저, ''자료 구조와 알고리즘''. Addison-Wesley, 1983.
  • * 한국어판: ''데이터 구조와 알고리즘(정보 처리 시리즈)'', 배풍관, 1987년.
  • A. V. 아호, R. 세티, J. D. 울만 공저, ''컴파일러: 원리, 기법 및 도구''. Addison-Wesley, 1986.
  • * 하라다 겐이치 역, ''컴파일러—원리·기법·도구'' <1>, 사이언스사, 1990년.
  • * 하라다 겐이치 역, ''컴파일러—원리·기법·도구'' <2>, 사이언스사, 1990년.
  • A. V. 아호, B. W. 커니핸, P. J. 와인버거 공저, ''AWK 프로그래밍 언어''. Addison-Wesley, 1988.
  • * 아다치 타카오 역, ''프로그래밍 언어 AWK'', 신기원사, 2004년.
  • * ''프로그래밍 언어 AWK'', USP연구소, 2010년.
  • A. V. 아호, J. D. 울만 공저, ''컴퓨터 과학의 기초''. W. H. Freeman/Computer Science Press, 1992. [32][33]
  • A. V. 아호, J. D. 울만 공저, ''컴퓨터 과학의 기초, C 에디션''. W. H. Freeman, 1995.
  • A. V. 아호, Monica S. Lam영어, Ravi Sethi영어, J. D. 울만 공저, ''컴파일러: 원리, 기법 및 도구, 제2판''. Addison-Wesley, 2007.
  • * 한국어판: ''컴파일러-원리·기법·도구'', 제2판, 사이언스사, 2009년.

참조

[1] MathGenealogy Alfred Vaino Aho
[2] 간행물 A front row seat to Communications' editorial transformation
[3] 서적 Handbook of Theoretical Computer Science MIT Press
[4] 웹사이트 IT news, careers, business technology, reviews https://www.computer[...] 2023-05-18
[5] 웹사이트 Creating Reliable Programs from Unreliable Programmers http://engineering.c[...]
[6] 웹사이트 Bell Labs' Al Aho and Jeffrey Ullman honored with the prestigious Turing Award https://www.bell-lab[...] 2021-04-03
[7] 웹사이트 Profile and Detailed Achievements of the Group B Recipients of the 2017 C&C Prize https://www.nec.com/[...]
[8] 간행물 Indexed Grammars—An Extension of Context-Free Grammars
[9] 간행물 Nested Stack Automata
[10] 간행물 Independent parallelism in finite copying parallel rewriting systems 1999-07-28
[11] 서적 Automata, Languages and Programming Springer 1974
[12] 간행물 Efficient String Matching: An Aid to Bibliographic Search 1975-06
[13] 간행물 Code Generation for Expressions with Common Subexpressions
[14] 뉴스 Stephen Curtis Johnson: Geek of the Week https://www.red-gate[...] 2018-01-19
[15] 웹사이트 Lex – A Lexical Analyzer Generator http://dinosaur.comp[...] 2010-08-16
[16] 서적 lex & yacc https://archive.org/[...] O'Reilly Media
[17] 웹사이트 DYOL: Design Your Own Language — corpus — Dragon Books — Purple Dragon http://slebok.github[...] 2021-04-03
[18] 서적 The Design and Analysis of Computer Algorithms Addison-Wesley
[19] 웹사이트 Jeffrey Ullman And Alfred Aho, 2020 ACM A.M.Turing Award Recipients https://www.forbes.c[...] 2021-04-03
[20] 간행물 Awk — a pattern scanning and processing language
[21] 웹사이트 Languages and Compilers http://landc.cs.colu[...] 2023-05-18
[22] 웹사이트 Google Scholar Record for Alfred Aho https://scholar.goog[...]
[23] 웹사이트 Book of Members, 1780–2010: Chapter A http://www.amacad.or[...] American Academy of Arts and Sciences 2011-04-06
[24] 웹사이트 DLS – Alfred Aho https://uwaterloo.ca[...] 2021-04-03
[25] 웹사이트 'Nobel Prize of computing:' U of T Engineering alumnus Alfred Aho receives A.M. Turing Award https://www.utoronto[...] 2021-04-03
[26] 뉴스 Brief U.S. Suppression of Proof Stirs Anger https://www.nytimes.[...] 2015-11-10
[27] 웹사이트 2017 C&C Prize Ceremony https://www.candc.or[...] 2021-04-03
[28] 웹사이트 ACM Turing Award Honors Innovators Who Shaped the Foundations of Programming Language Compilers and Algorithms https://awards.acm.o[...] 2021-03-31
[29] 웹사이트 Watch: Computer Scientist Alfred Aho https://www.simonsfo[...] 2021-04-03
[30] 웹사이트 Master Recipient List https://www.socgtoda[...] 2023-04-15
[31] 서적 Currents in the theory of computing, edited by Alfred V. Aho. Contributing authors: Ronald V. Book [and others]. https://www.worldcat[...] 2021-04-01
[32] 서적 Foundations of computer science https://www.worldcat[...] 2021-04-01
[33] 서적 Foundations of computer science https://www.worldcat[...] 2021-04-01
[34] 간행물 Indexed Grammars — An Extension of Context-Free Grammars 1968-10
[35] 간행물 Nested Stack Automata 1969-07
[36] 논문 Efficient String Matching: an Aid to Bibliographic Search 1975-06
[37] 서적 Handbook of Theoretical Computer Science MIT Press
[38] 논문 Code Generation for Expressions with Common Subexpressions 1977-01
[39] 논문 AWK — A Pattern Scanning and Processing Language 1979-04
[40] 문서 Languages and Compilers http://landc.cs.colu[...]
[41] 웹사이트 Book of Members, 1780-2010: Chapter A http://www.amacad.or[...] American Academy of Arts and Sciences 2011-04-06


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

문의하기 : help@durumis.com