[컴파일러] 튜링 머신

등록일 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
*원하는 자료를 검색 해 보세요.
  • [컴퓨터]튜링머신 9페이지
    1. OVERVIEW 수학자 튜링은 인간이 의식적으로 하는 정보 처리인 사고과정을 연구하여, 그 원리를 규명하려 하였다. 그는 순서에 의해 계산이나 논리조작을 행하는 알고리즘에 착안하여 이를 실행하는 장치로써 튜링머신..
  • 튜닝 머신이란? 6페이지
    1. 튜링 머신(Turing Machine) 1) 개념/정의 컴퓨터의 실행과 저장에 관한 추상적인 모델로서 1939년에 앨런 튜링(Alan Turing : 1912~1954)이 알고리즘에 대한 엄밀한 수학적 정의를 ..
  • 이산수학 튜링머신 (turing machine) 구현 소스 코드 0페이지
  • [공학]튜링기계 조사 8페이지
    Ⅰ. 튜링 기계(Turing machine) 우리는 복잡하고 정교한 저장장소를 갖는 다양한 오토마타를 상상할 수 있지만, 튜링 기계의 저장장소는 실제로 아주 간단하다. 그 저장장소는 셀(cell)들의 1차원 배열로 구체화할..
  • [컴퓨터]알란튜닝에 관해서. 17페이지
    알란 튜링 1912년 6월 23일 영국 런던 패딩턴 출생 1926-31년 쉐르본(Sherborne School) 1930년 친구 크리스토퍼 모르콤(Christopher Morcom) 불의의 사망 1931-34년 캠브..
      최근 구매한 회원 학교정보 보기
      1. 최근 2주간 다운받은 회원수와 학교정보이며
         구매한 본인의 구매정보도 함께 표시됩니다.
      2. 매시 정각마다 업데이트 됩니다. (02:00 ~ 21:00)
      3. 구매자의 학교정보가 없는 경우 기타로 표시됩니다.
      최근 본 자료더보기
      추천도서