튜링머신 룰이요 (프로그래밍)

깜만검사 작성일 15.05.11 15:07:17
댓글 0조회 1,589추천 1

143132423997332.jpg 

(윗그림은 아무 상관 없고요)

상태 | 값 | 새 값 | 이동 | 새로운 상태

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 2 
2: 밑에가 답이예요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   이룰 갖고 프로그램 짜야 한는데 룰을 아예 모르겠어요. 고수님들 부탁드릴께요 ㅠ.ㅠ

 

  
깜만검사의 최근 게시물

자유·수다 인기 게시글