"튜링 머신"의 두 판 사이의 차이
둘러보기로 이동
검색으로 이동
(새 문서: 튜링 머신이란, input tape에 0,1 정보가 저장되어 있고 이 정보와 내부 상태의 산출값이 (output)과 (tape moving)의 정보이다. output으로 input을 대체하고 테이프 리더의 위치를 tape moving의 정보를 통해 이동한다. (tape moving)= R, L, Stay (output)=(0, 1)) |
|||
| 1번째 줄: | 1번째 줄: | ||
튜링 머신이란, input tape에 0,1 정보가 저장되어 있고 | 튜링 머신이란, input tape에 0,1 정보가 저장되어 있고 | ||
이 정보와 내부 상태의 산출값이 (output)과 (tape moving)의 정보이다. | 이 정보와 내부 상태의 산출값이 (output)과 (tape moving)의 정보이다. | ||
output으로 input을 대체하고 테이프 리더의 위치를 tape moving의 정보를 통해 이동한다. (tape moving)= R, L, Stay (output)=(0, 1) | output으로 input을 대체하고 테이프 리더의 위치를 tape moving의 정보를 통해 이동한다. (tape moving)= R, L, Stay (output)=(0, 1) | ||
2022년 10월 11일 (화) 13:28 판
튜링 머신이란, input tape에 0,1 정보가 저장되어 있고 이 정보와 내부 상태의 산출값이 (output)과 (tape moving)의 정보이다. output으로 input을 대체하고 테이프 리더의 위치를 tape moving의 정보를 통해 이동한다. (tape moving)= R, L, Stay (output)=(0, 1)