튜링 기계는 어떤 세 부분으로 구성되어 있나요?

튜링 기계는 세 부분으로 구성됩니다. 1. 기호를 쓰거나 읽을 수 있는 여러 사각형으로 나누어진 테이프 2. 테이프에서 기호를 읽거나 쓸 수 있는 이동 가능한 읽기-쓰기 헤드 테이프 3. 읽기/쓰기 헤드에 다음에 수행할 작업을 지시하는 일련의 규칙입니다.

튜링 기계의 세 부분:

1 기호를 쓰거나 읽을 수 있는 사각형(또는 "주소")으로 구분된 테이프입니다. 끈은 양쪽 끝이 무한히 길어요.

2. 이동식 읽기-쓰기 헤드는 테이프에서 기호를 읽거나 테이프에 기호를 쓸 수 있습니다. 언제든지 읽기/쓰기 헤드는 일련의 상태 중 하나에 있습니다.

3. 읽기/쓰기 헤드에 다음에 수행할 작업을 지시하는 일련의 규칙입니다.

읽기 및 쓰기 헤드는 특정 시작 상태에서 시작하고 특정 그리드에서 중지됩니다.

각 단계에서 읽기-쓰기 헤드는 현재 그리드의 기호를 읽습니다. 그런 다음 읽기-쓰기 헤드는 읽기 기호와 읽기-쓰기 헤드의 현재 상태를 기반으로 한 규칙에 따라 작동합니다.

규칙은 읽기-쓰기 헤드가 현재 그리드에 쓰는 기호(현재 기호 대체)를 결정합니다. 읽기-쓰기 헤드가 오른쪽이나 왼쪽으로 이동하거나 중지하는지 여부와 읽기-쓰기 헤드의 새로운 상태가 무엇인지 결정합니다. 이다. 읽기/쓰기 헤드가 종료 상태에 들어가면 기계가 중지됩니다.

튜링 기계에 대한 입력은 기계가 시작되기 전에 테이프에 쓰여진 기호 집합입니다. 출력은 종료 후 테이프에 남아 있는 기호 세트입니다.

프로그래밍 학습에 대해 더 자세히 알고 싶다면 php training 칼럼을 주목해주세요!

위 내용은 튜링 기계는 어떤 세 부분으로 구성되어 있나요?의 상세 내용입니다. 자세한 내용은 PHP 중국어 웹사이트의 기타 관련 기사를 참조하세요!