튜링 머신 다이어그램 예시.
하나의 도구로 네 가지 요청을 처리했습니다. 아래 다이어그램은 모두 실제 생성 결과입니다.
튜링 머신 다이어그램이란?
튜링 머신 다이어그램은 무한히 확장되는 테이프에서 기호를 읽고 쓰는 머신의 상태 다이어그램입니다. 전이 라벨에는 보통 읽기/쓰기/이동이 기록되며, 예를 들어 1/0,L은 1을 읽고 0을 쓴 뒤 헤드를 왼쪽으로 이동한다는 뜻입니다.
다이어그램에는 제어 상태와 다음 상태를 선택하는 테이프 연산이 표시됩니다. 승인 및 거부 정지 상태를 사용하면 계산 결과를 명확하게 나타낼 수 있습니다.
- Standard
- OMG UML 2.5.1 §14 + Harel (1987) statechart
- Engine
- schematex-state
- Editable
- Double-click text, drag nodes
- Export
- SVG · PNG · PDF
튜링 머신 다이어그램을 사용하는 사람.
전이 함수와 테이프 연산을 읽는 연습에 사용하는 간단한 단항 머신.
유한 오토마타를 넘어 a^n b^n과 같은 언어를 인식하는 알고리즘.
머신이 한 입력 블록에서 다른 입력 블록으로 이동하는 과정을 보여주는 2단계 테이프 스캔.
튜링 머신 다이어그램을 만드는 세 단계.
설명하기
한 문단이면 시작할 수 있습니다.
다이어그램 확인하기
알맞은 엔진으로 그립니다.
수정 요청하기
수정할 때마다 버전이 저장됩니다.
자주 묻는 질문
튜링 머신 전이 라벨에는 무엇이 표시되나요?
읽은 테이프 기호, 쓴 기호, 헤드가 이동하는 방향을 보여줍니다. 예를 들어 1/B,R은 1을 읽고 빈 기호를 쓴 다음 오른쪽으로 이동한다는 뜻입니다.
승인 상태와 거부 상태는 어떻게 표시하나요?
승인 상태는 정지하는 최종 상태이며, 보통 이중 원으로 그립니다. 머신이 명시적으로 실패한 정지를 보여줘야 할 때는 별도의 거부 상태를 포함할 수 있습니다.
튜링 머신은 어떻게 설명하나요?
입력 알파벳과 언어 또는 작업을 먼저 밝힌 다음, 각 단계에서 머신이 무엇을 읽고 쓰며, 무엇을 지나 이동하고, 언제 정지하는지 설명하세요.
L, R, S는 무엇을 뜻하나요?
테이프 헤드의 이동을 뜻합니다. L은 왼쪽, R은 오른쪽으로 이동하고 S는 현재 테이프 칸에 그대로 머뭅니다.
튜링 머신 다이어그램에 표시 알고리즘을 나타낼 수 있나요?
네. 표시 기호를 정하고 어떤 입력 기호를 짝짓거나 건너뛰는지 설명하세요. 상태 다이어그램에는 스캔, 표시, 복귀, 확인 단계를 나타낼 수 있습니다.
