검색어 입력폼

[컴퓨터] 튜링머신(감산알고리즘)

등록일 2003.04.28 한글파일한컴오피스 (hwp) | 3페이지 | 가격 500원

목차

튜링머신이 감산작용시 돌아가는 알고리즘과 그 예

반드시 (M - N)시 M이 N보다 커야한다는 조건성립시 작동
튜링머신의 뺄셈을 위한 상태표
튜링머신 감산 순환표
튜링머신을 이용한 3 - 2의 계산법

본문내용

튜링머신의 감산 알고리즘
○ 반드시 (M - N)시 M이 N보다 커야한다는 조건성립시 작동
○ 튜링머신의 뺄셈을 위한 상태표
(q0, B) → (q0, B, R)
(q0, 0) → (q1, 0, R)
(q0, 1) → (q0, 1, R)
(q1, B) → (q4, B, L)
(q1, 0) → (q1, 0, R)

다운로드 맨위로