컴퓨터과학이 여는 세계_2.3 튜링기계의 예2_이광근

강좌 동영상

다음과 같은 숫자열을 만드는 튜링기계 설계하기

1)    0 1 0 1 0 1 0 1 0 1 0 ...

2)    0 0 1 0 1 1 0 1 1 1 0 1 1 1 1 0 ....

 

1번

2번

우선 이런 상태에서 시작한다고 했을 때

( '-'는 상관 없음을, '||'는 그대로를 의미한다.)