[컴파일러] 튜링 머신

등록일 2002.09.11 압축파일 (zip) | 9페이지 | 가격 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
*원하는 자료를 검색 해 보세요.
  • Turing machine (튜링 기계) 13페이지
    Turing machine CONTENTS 0. Introduction 1 ... turing machines 3. Formal definition 4 ... or implement Turing machines
  • 이산수학 튜링머신 (turing machine) 구현 소스 코드 0페이지
  • 튜닝 머신이란? 6페이지
    주제 : 튜닝 머신 목차 1. 튜링 머신(Turing Machine ... > -------------------------------- 6 page 1. 튜링 머신(Turing Machine) 1 ... 머신(Two-way Turing Machine) 이 튜링 머신은 양쪽
  • [컴퓨터]튜링머신 9페이지
    Turing Machine 1. OVERVIEW 수학자 튜링은 인간이 ... 지능이다. 튜링머신은 1936 년에 Alan M. Turing이 고안한 추상적 ... 이를 실행하는 장치로써 튜링머신이라는 가공의 기계를 고안하였다. 그
  • [공학]튜링기계 조사 8페이지
    목 차 Ⅰ. 튜링 기계(Turing machine)2 1. 튜링 기계의 ... 8 Ⅳ. 참고문헌 8 Ⅰ. 튜링 기계(Turing machine) 우리는 ... 함수들4 4. 변형된 튜링머신들5 4.1 다중테이프(multi-tape
  • 튜링 머신 8페이지
    차 례 1. 튜링머신 가. Alan Mathison, Turing 나 ... 원리 튜링머신은 1936년에 Alan M. Turing이 고안한 추상적 ... . 튜링 머신 원리 다. 튜링 머신 구성 2. 머신이 쉽게 판독한다는
  • Turning machine에 대하여 논하여라. 6페이지
    목차 1.Turning machine이란? 가. 튜링머신의 구조 및 ... 구성요소 나. 튜링머신의 기능 2.Turning machine이 인공 ... 착안하여 이를 실행하는 장치로써 튜링 머신이라는 가공의 기계를
더보기
      최근 구매한 회원 학교정보 보기
      1. 최근 2주간 다운받은 회원수와 학교정보이며
         구매한 본인의 구매정보도 함께 표시됩니다.
      2. 매시 정각마다 업데이트 됩니다. (02:00 ~ 21:00)
      3. 구매자의 학교정보가 없는 경우 기타로 표시됩니다.
      4. 지식포인트 보유 시 지식포인트가 차감되며
         미보유 시 아이디당 1일 3회만 제공됩니다.
      상세하단 배너
      최근 본 자료더보기
      상세우측 배너
      추천도서
      [컴파일러] 튜링 머신