[컴파일러] 튜링 머신

등록일 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
      • 한글파일 [앨런 튜링] 튜링머신 8페이지
        Turing) 나. 튜링 머신(Turing Machine) 다. 튜링 ... (Universal Turing Machine) 라. 튜링 머신의 한계 3. 튜링 ... 내놓았다. 바로 ‘튜링 머신 (Turing Machine)’ 이다. 그는
      • 파일확장자 이산수학 튜링머신 (turing machine) 구현 소스 코드 0페이지
      • 한글파일 앨런튜링튜링기계 4페이지
        앨런튜링튜링기계 Ⅰ. Alan Turing의 생애 튜링은 1912년 ... 방식’이 바로 ‘튜링 머신’을 의미하며 튜링 머신은 현대의 컴퓨터와 같이 ... 튜링 머신은 괴델의 명제를 증명하기 위한 하나의 수단으로써 제시된 추상
      • 한글파일 튜닝 머신이란? 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
      더보기
      상세하단 배너
      우수 콘텐츠 서비스 품질인증 획득
      최근 본 자료더보기
      상세우측 배너
      상세우측 배너
      상세우측 배너
      추천도서yes24
      다음
      [컴파일러] 튜링 머신
      페이지
      만족도 조사

      페이지 사용에 불편하신 점이 있으십니까?

      의견 보내기