차례:
정의-Turing Machine은 무엇을 의미합니까?
튜링 머신은 규칙 테이블에 따라 테이프 스트립의 심볼을 조작하는 이론적 인 머신입니다. Turing 머신은 간단하지만 모든 컴퓨터 알고리즘과 관련된 로직을 복제하도록 조정할 수 있습니다. 컴퓨터 내 CPU 기능을 설명하는 데 특히 유용합니다.
Alan Turing은 1936 년 튜링 기계를 발명했으며이를 "기계"또는 자동 기계라고 불렀습니다.
Techopedia는 Turing Machine을 설명합니다
튜링 머신은 기능적인 컴퓨팅 기술이 아닙니다. 대신, 컴퓨팅 머신을 나타내는 가상 머신으로 사용됩니다. 튜링 기계는 컴퓨터 과학자들이 기계 계산의 경계를 이해하도록 도와줍니다.
튜링 기계는 테이프를 사용하여 기계적으로 작동하는 장치를 수학적으로 모델링합니다. 이 테이프에는 기계가 테이프 헤드를 사용하여 읽고 쓸 수있는 기호가 포함되어 있습니다.
보다 구체적으로 튜링 기계에는 다음이 포함됩니다.
- 테이프 : 다른 셀 옆에 셀로 분할 된 테이프입니다. 모든 셀에는 특정 유한 알파벳의 기호가 포함됩니다. 알파벳은 하나 이상의 다른 기호뿐만 아니라 고유 한 공백 기호를 포함합니다. 계산에 필요한 테이프의 양은 항상 튜링 기계에 포함되어 있습니다.
- 헤드 : 테이프에서 기호를 쓰고 읽을 수있는 헤드입니다. 특정 모델에서는 테이프가 고정 된 상태에서 헤드가 움직입니다.
- 상태 레지스터 : Turing 머신의 상태를 저장하기위한 상태 레지스터. 상태 레지스터가 초기화되는 특수 시작 상태가 있습니다.
- 유한 테이블 : 명령의 유한 테이블 (때로는 전이 함수 또는 동작 테이블이라고도 함)이며 일반적으로 5 분의 1이지만 4 배입니다.
