[프로그래밍언어] 알란 튜링머신

소개글

모두 올 A+받으세요^^

목차

Ⅰ. 알란 튜링(Alan Turing).2
1. 컴퓨터의 아버지, 세계 최초의 해커, 알란 튜링.2
2. 학교나 공동체에서나 문제가 될 소지가 있는, 사회성이 아주 부족한 소년.3
3. 악마의 발명품, 에니그마를 해독하라.4
4. 블레츨리 파크의 천재들, 그 중에서도 가장 빛난 천재 - 알란 튜링.5
5. 승전으로 이끈 영웅, 인공지능(A.I)의 아버지 그러나 동성애자.6
6. 알란 튜링의 자살, 사회의 살해.7
알란 튜링의 생애.8

Ⅱ. 튜링머신(Turing Machine).9
1. 튜링머신의 구조와 정의.10
2. 튜링머신의 기능과 자료처리.14

Ⅲ. 오토마타(Automata).17

Ⅳ. 결 론.18

참고문헌.18

본문내용

Ⅰ. 알란 튜링(Alan Turing, 1912-1954, 영국)

튜링(Alan Turing)은 영국의 수학자이자 물리학자로 그가 만든 가상의 자동기계를 튜링머신이라고 한다. 튜링은 특히 계산기의 연구자로 알려졌으며, 계산기가 어디까지 논리적으로 작동할 수 있는가에 대하여 처음으로 지적인 실험을 시도한 학자로 유명하다. 바로 이 기계가 오늘날 튜링머신이라고 불리고 있다.

이것은 아직 현대의 계산기가 출현하지 않았을 때에 그가 고안해 낸 상상의 기계로 일종의 수학적 모델이었다. 이 튜링머신은 1936년 발표한 논문에서 제안한 것으로 이 기계는 유한상태의 기계로서 테이프를 가지고 있고, 테이프에는 부호를 기록하여 이를 다시 읽을 수 있으며, 또 이 부호를 변경할 수도 있고, 테이프를 앞뒤로 움직일 수도 있는 간단한 기계이다. 따라서 다음의 입력은 다른 장소에 오게 된다. 그러므로 이 기계는 초보적인 외부 기억장치와 각 상태에 따른 내부 기억능력을 보유하고 있다. 튜링은 사고하는 이 튜링머신으로 기계가 사람처럼 주어진 문제를 논리적으로 해결할 것으로 예상하였다. 또한, 그는 이 기계가 얼마나 사람의 지능적 활동과 유사하게 작동하는지를 테스트하기 위한 튜링 테스트를 제안하기도 하였다. 그의 천재적이고 과학적인 일생을 자세히 알아보도록 하자.

참고 자료

* Alan ruring에 관한 내용 : http://www.aistudy.co.kr/linguistics/turing_machine.htm * Turing machine의 정의 및 설명 : http://windshoes.hihome.com/person-turing.htm