튜링머신 룰이요 (프로그래밍)
댓글 0조회 1,546추천 1
(윗그림은 아무 상관 없고요)
상태 | 값 | 새 값 | 이동 | 새로운 상태
3 2 0 0 테이프의 초기 상태: 1 1 0 1 1 0 1 0 1 1:이게 룰이고요R = right , l=left,B=Blank(빈 값), H= Halt(종료)Rule:0 B B R 1 0 0 0 L 0 0 1 1 L 0 1 B 1 L 2 1 0 1 R 2 1 1 0 R 1 2 B B R H 2 0 0 L 2 2 1 1 L 22: 밑에가 답이예요Running the Program: 0:(0) B>1 1 0 1 1 0 1 0 1 B 1:(0)>B 1 1 0 1 1 0 1 0 1 B 2:(1) B>1 1 0 1 1 0 1 0 1 B 3:(1) B 0>1 0 1 1 0 1 0 1 B 4:(1) B 0 0>0 1 1 0 1 0 1 B 5:(2) B 0 0 1>1 1 0 1 0 1 B 6:(2) B 0 0>1 1 1 0 1 0 1 B 7:(2) B 0>0 1 1 1 0 1 0 1 B 8:(2) B>0 0 1 1 1 0 1 0 1 B 9:(2)>B 0 0 1 1 1 0 1 0 1 B 10:(H) B>0 0 1 1 1 0 1 0 1 B Program Halted 이룰 갖고 프로그램 짜야 한는데 룰을 아예 모르겠어요. 고수님들 부탁드릴께요 ㅠ.ㅠ
깜만검사의 최근 게시물
-
[8]c 언어 고수님들만