"튜링 머신"의 두 판 사이의 차이

주합루 오픈 위키
둘러보기로 이동 검색으로 이동
1번째 줄: 1번째 줄:
   
   
   튜링 머신이란, input tape에 0,1 정보가 저장되어 있고
   튜링 머신이란, input tape에 0,1 정보가 저장되어 있고
   이 정보와 내부 상태의 산출값이 (output)과 (tape moving)의 정보이다.
   이 정보와 내부 상태를 argument로 하는 머신의 산출값이 (output)과 (tape moving)의 정보이다.
  f( input, state ) = (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:29 판

 튜링 머신이란, input tape에 0,1 정보가 저장되어 있고
 이 정보와 내부 상태를 argument로 하는 머신의 산출값이 (output)과 (tape moving)의 정보이다.
 f( input, state ) = (output, tape moving)
 output으로 input을 대체하고 테이프 리더의 위치를 tape moving의 정보를 통해 이동한다.  (tape moving)= R, L, Stay (output)=(0, 1)