다음과 같은 숫자열을 만드는 튜링기계 설계하기
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번
우선 이런 상태에서 시작한다고 했을 때
( '-'는 상관 없음을, '||'는 그대로를 의미한다.)
'Computer Science > 컴퓨터 과학이 여는 세계' 카테고리의 다른 글
| 컴퓨터과학이 여는 세계_3.1 튜링기계 만들기_이광근 (4) | 2017.04.02 |
|---|---|
| 컴퓨터과학이 여는 세계_2.4 튜링기계의 급소: 튜링기계 하나는 자연수 하나_이광근 (0) | 2017.03.31 |
| 컴퓨터과학이 여는 세계_2.2 튜링기계의 예1_이광근 (1) | 2017.03.28 |
| 컴퓨터과학이 여는 세계_2.1 기계적 계산의 정의: 튜링기계_이광근 (1) | 2017.03.27 |
| 튜링머신 (1) | 2017.03.25 |
