[컴파일러] 튜링 머신

등록일 2002.09.11 압축파일 (zip) | 23페이지 | 가격 700원

소개글

3개의 테잎을 이용하여 작동하는 universal turing machine를 시뮬레이션 하는 프로그램입니다.
간단한 ppt 자료와 C로 짠 소스코드입니다.

목차

[HWP 자료] (23 페이지)
1. Universal Turing Machine
2. Result

[Powerpoint 자료] (9 페이지)
1. 기본구조
2. UTM 기본구조
3. Problems
4. 설정
5. Function
6. 예제

본문내용

[HWP 자료]
#include <stdio.h>
#include <stdlib.h>

#define MAX 100

char tape[3][MAX];
char temp[MAX];


int set(void);
int right_find(int tnum, int hloc, char key);
int left_find(int tnum, int hloc, char key);
int right_not_find(int tnum, int hloc, char key);
int left_not_find(int tnum, int hloc, char key);
int shift_right(int tnum, int hloc);
int shift_left(int tnum, int hloc);
int print_result(void);

[PowerPoint 자료]
기본구조
Tape
Tape1 – 입력받은 바이너리 코드 저장
Tape2 – 코드중 심볼 데이터 부분만 추출 저장
Tape3 – 현재 스테이트 저장, 계속 갱신
Binary code
1과 1사이로 심볼과 스테이트 구분
심볼 데이터와 트랜지션 코드 사이는 연속된 1로 구분
*************0001*************010001
      최근 구매한 회원 학교정보 보기
      1. 최근 2주간 다운받은 회원수와 학교정보이며
         구매한 본인의 구매정보도 함께 표시됩니다.
      2. 매시 정각마다 업데이트 됩니다. (02:00 ~ 21:00)
      3. 구매자의 학교정보가 없는 경우 기타로 표시됩니다.
      최근 본 자료더보기
      추천도서