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

등록일 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)를 가지고 있다. 이것의 제어에 따라 상태가 변화될 수 있다.
*원하는 자료를 검색 해 보세요.
  • [한글변환오토마타] 한글변환오토마타 10페이지
    This program uses UNICODE 2.0. So this consists of Johap code. There are many code through ancient Hangul to recent one. Here, I used consonant existi..
  • 개념 인식 오토마타를 이용한 지식 컴파일 (Knowledge Compilation using Concept Recognition Automata) 11페이지
    최근 지식 컴파일에 대한 연구가 여러 분야에서 활발히 진행되고 있다. 지식 컴파일이란 일반적인 지식 형태를 특정 응용 분야의 작업을 수행하는데 알맞은 효율적인 행태로 변형시켜 주는 과정을 말한다. 지식 컴파일의 중요성은 점차 증가하고 있으나 이들 자동으로 인식하는 방법..
  • 학습 오토마타를 이용한 화일 이동 (A File Migration Using Learning Automata) 4페이지
    분산 처리 시스템의 일반적인 동적 화일 이동 알고리즘들이 화일 이동을 위한 메시지 전송이 많고, 결정 함수가 복잡한 것에 기인한 오버헤드가 많다. 본논문에서는 메시지 전송을 줄이고 결정 함수를 간단히 할 수 있는 학습 오토마타를 이용하여 화일 이동을 결정한다. 또한 학..
  • [컴퓨터과학과] 2013년 2학기 컴파일러구성 기말시험 핵심체크 37페이지
    제4장 Context-free언어와 푸시다운 오토마타1. Context-free언어와 푸시다운(Push-Down) 오토마타① 촘스키에 의하면 A α, A ∈ VN, α ∈ V*의 형태를 가짐② 산술이나 블록구조를 표현하는데 효율적③ 자연언어를 표현하기 위해서 도입됨④..
  • 사이버네틱 미술의 기원 (자동기계인형(Automata)의 의미와 역사) 55페이지
    Dieu créa l’ homme et celui - ci créa Automate. De même que l’ homme à ressemble Dieu, l’ automate ressemble à l’ homme, et imite ses gestes et action..
  • 2011년 2학기 컴파일러구성 기말시험 핵심체크 35페이지
    제4장 Context-free언어와 푸시다운 오토마타1. Context-free언어와 푸시다운(Push-Down) 오토마타① 촘스키에 의하면 A α, A ∈ VN, α ∈ V*의 형태를 가짐② 산술이나 블록구조를 표현하는데 효율적③ 자연언어를 표현하기 위해서 도입됨④..
  • 2012년 2학기 컴파일러구성 기말시험 핵심체크 35페이지
    제4장 Context-free언어와 푸시다운 오토마타1. Context-free언어와 푸시다운(Push-Down) 오토마타① 촘스키에 의하면 A α, A ∈ VN, α ∈ V*의 형태를 가짐② 산술이나 블록구조를 표현하는데 효율적③ 자연언어를 표현하기 위해서 도입됨④..
더보기
      최근 구매한 회원 학교정보 보기
      1. 최근 2주간 다운받은 회원수와 학교정보이며
         구매한 본인의 구매정보도 함께 표시됩니다.
      2. 매시 정각마다 업데이트 됩니다. (02:00 ~ 21:00)
      3. 구매자의 학교정보가 없는 경우 기타로 표시됩니다.
      최근 본 자료더보기
      추천도서