[컴파일러] 튜링 머신

등록일 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
  • 구매평가(0)
  • 구매문의(0)
      최근 구매한 회원 학교정보 보기
      1. 최근 2주간 다운받은 회원수와 학교정보이며
         구매한 본인의 구매정보도 함께 표시됩니다.
      2. 매시 정각마다 업데이트 됩니다. (02:00 ~ 21:00)
      3. 구매자의 학교정보가 없는 경우 기타로 표시됩니다.
      4. 지식포인트 보유 시 지식포인트가 차감되며
         미보유 시 아이디당 1일 3회만 제공됩니다.

      찾던 자료가 아닌가요?아래 자료들 중 찾던 자료가 있는지 확인해보세요

      • 한글파일 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이 인공 ... 착안하여 이를 실행하는 장치로써 튜링 머신이라는 가공의 기계를
      더보기
      우수 콘텐츠 서비스 품질인증 획득
      최근 본 자료더보기
      상세우측 배너
      상세우측 배너
      추천도서yes24
      다음
      [컴파일러] 튜링 머신