평가점수C

[컴퓨터사무자동] 오토마타

등록일 2003.09.30 MS 파워포인트 (ppt) | 45페이지 | 가격 1,000원

목차

-오토마타(Automata)
오토마타 이론과 컴퓨터 관련 학문
오토마타와 관련된 3가지 개념
유한 오토마타
오토마타의 응용
문법(grammar)과 언어(language)
튜링머신(Turing machine)
촘스키 포함 관계(Chomsky Hierarchy)

본문내용

10.1 오토마타(Automata)
‘오토마타’(automata)란
인간이 행하는 어떤 목적에 합당한 약간 복잡한 동작을 기계적인 제어기구에 의하여 실시하는 장치.
디지틀 컴퓨터의 수학적인 모델인 오토마톤(automaton)의 복수형으로서 로봇 또는 자동기계라고도 한다. 어원은 자동기계라는 뜻의 그리스어이다.
입력장치, 출력장치, 저장장치, 제어장치를 가지고 있으므로 현대적인 디지틀 컴퓨터가 작동하는 이론적인 메카니즘이라 볼 수 있다.


오토마타의 필수적인 특성

1. 오토마타는 입력 데이타를 읽을 수 있는 기능을 가지고 있다.
입력 데이터 : 입력 화일(input file)에 쓰여져 있는 알파벳상의 스트링들로 이루어져 있다.
유한 오토마타의 경우 입력 파일에 있는 내용을 읽는 것은 가능하지만 변경은 불가능하다.
입력화일은 네모꼴의 셀(cell)들로 이루어져 있는데 각 셀에는 오직 하나의 심볼씩만 존재한다. 입력은 입력 파일의 왼쪽에서 오른쪽으로 심볼을 하나씩 차례로 읽게 되며 파일의 끝까지 읽게 된다.

2. 오토마타는 특정 형태의 출력 기능을 가지고 있다. 0이나 1의 출력을 낼 수도 있으며 ‘인식’(accept) 또는 ‘기각’(reject)의 출력도 생성할 수 있다.

3. 오토마타는 무한개의 셀들로 이루어진 임시 저장장치(storage device)를 가질 수 있다. 각 셀은 하나의 심볼만을 가질 수 있는데 오토마타는 따라 셀들의 내용을 읽어 내거나 변경할 수 있다.

4. 오토마타는 유한개의 내부 상태(internal states)를 제어할 수 있는 제어장치(control unit)를 가지고 있다. 이것의 제어에 따라 상태가 변화될 수 있다.
*원하는 자료를 검색 해 보세요.
  • U-learning 기술에 대한 전망과 생각 7페이지
    탄생 배경 (1) 개인용 컴퓨터의 보급 (2) 인터넷과 모바일 인터넷의 ... ) 유비쿼터스 환경의 차세대 컴퓨터 3. U-learning에 대한 나의 견해 ... ‘언제 어디서나 있는’이라는 의미로 사용자가 컴퓨터나 네트워크를 의식하지
  • [컴퓨터개론]한글코드와 아스키코드의 차이점 2페이지
    개인용 컴퓨터(PC)와 같은 소형 컴퓨터를 중심으로 보급되어 있으며, 오늘 ... 날 개인용 컴퓨터는 모두 이 코드를 사용하고 있다. 3. 한글표현방식과 ... 아스키코드의 차이 아스키코드는 미국의 표준코드이며 물론 모든 컴퓨터
  • 컴파일러 1-4장 정리 7페이지
    , DBMS에서 제공하는 질의어 - 일반 범용 언어 : 모든 컴퓨터 응용에 ... Program Loader 실행 프로그램 실행 컴퓨터 Library 데이터 ... 정의 - 유한 오토마타의 상태 집합은 nonterminal 심벌의 집합
  • 학습연구년제 연구 계획서, 학습연구년제 준비하실 때 보심 좋아요. 연구 목적, 배경, 연구문제, 일정 등 상세하게 계획세웠고 참고문헌도 다 포함되어 있어요. 9페이지
    , 2007). 예를 들어 최초의 연산 컴퓨터로 알려진 ‘콜로서스’는 제2차 세계 ... 구성한 오토마타 제작 수업에 참여하여 학생이 물리 개념을 쉽고 재미있게 ... 사고에 기초한 오토마타 교수·학습 자료 개발 및 효과 분석 Ⅰ. 연구의
  • 유비쿼터스(Ubiquitous) 5페이지
    수준으로 발전시켰다. 마크 와이저는 유비쿼터스 컴퓨팅이란 컴퓨터 패러다임의 제 ... 개념은 일상의 사물과 컴퓨터가 구분이 안 될 정도로 사물의 특성이 ... 대한 개념이다. 기술적인 점보다는 인간이 어떻게 컴퓨터의 정보 환경과 상호
  • 계산이론개요 44페이지
    계산이론개요 목적 컴퓨터 공학 분야에는 몇 가지 공통적인 기본 원리가 ... , 오토마타 세가지 기초 개념 언어Languages 문법Grammars 오토마타 ... 위한 모델 목적 추상적 모델 = 오토마타 오토마타는 입력, 출력, 기억
  • 유비쿼터스의 개념정리 4페이지
    개념정의 유비쿼터스는 "컴퓨터가 보이지 않게 내재되어 네트워크로 연결되어 ... , 어디에서든 컴퓨터를 사용할 수 있는 것’이라고 하면서 그 개념 ... 말하면, 마크 와이저가 이야기한 컴퓨터가 ‘보이지 않게’ 사물에 들어가는
더보기
      최근 구매한 회원 학교정보 보기
      1. 최근 2주간 다운받은 회원수와 학교정보이며
         구매한 본인의 구매정보도 함께 표시됩니다.
      2. 매시 정각마다 업데이트 됩니다. (02:00 ~ 21:00)
      3. 구매자의 학교정보가 없는 경우 기타로 표시됩니다.
      4. 지식포인트 보유 시 지식포인트가 차감되며
         미보유 시 아이디당 1일 3회만 제공됩니다.
      상세하단 배너
      최근 본 자료더보기
      상세우측 배너
      상세우측 배너
      추천도서
      [컴퓨터사무자동] 오토마타
      하나은행 통장 개설 이벤트 오늘 하루 보지 않기 닫기
      ?>
      닫기