튜링 머신은 1936년에 앨런 튜링에 의해 제안되는 이론적 계산 모델입니다. 그것은 그것이 계산을 수행할 수 있게 허락하는 여러 성분으로 구성됩니다. 튜링 머신의 주요 부문은 다음과 같습니다 :
녹화하세요 : 테이프는 각각 한정된 알파벳으로부터 기호를 잡을 수 있는 셀의 무한렬입니다. 그것은 양쪽 방향으로 무한히 확장합니다. 테이프는 계산 동안 데이터를 위한 주기억 장치의 역할을 합니다.
진행하세요 : 더 헤드는 테이프 위의 상징을 스캐닝하는 읽기 / 기입 메커니즘입니다. 그것은 현재 위치에 기호를 읽고, 새로운 상징을 작성하고, 테이프를 따라 왼쪽이나 오른쪽으로 움직일 수 있습니다.
유한 상태 통제 : 이 성분은 튜링 머신의 뇌의 역할을 합니다. 그것은 얼큰히 취하여 스캐닝되어 현재 상태와 상징을 기반으로 기계의 행동을 결정합니다. 한정된 국가관리는 주 사이에 변화하는 것에 책임이 있고 테이프를 업데이트합니다.
상태 기록기 : 상태 기록기는 튜링 머신의 현재 상태를 잡습니다. 기계의 행동은 스캐닝되어 양쪽 현재 상태와 상징에 의존합니다.
알파벳 : 알파벳은 튜링 머신이 테이프를 읽고 쓸 수 있는 기호의 유한 집합입니다. 그것은 제어 목적을 위해 사용된 입력 심볼과 특수 기호를 둘다 일반적으로 포함합니다.
