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

등록일 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)를 가지고 있다. 이것의 제어에 따라 상태가 변화될 수 있다.
*원하는 자료를 검색 해 보세요.
  • 생활과 법률 정의란 무엇인가? 레포트입니다. 4 페이지
    사상가에 의하여 입법자나 위정자가 그 사회에서 궁극적으로 실현해야 할 규범 및 가치로 여겨왔고 정의는 주관적 정의와 객관적 정의로 나누어지는데, 주관적 정의는 옛날부터 덕으로서, 인간의 성정으로서의 정의를 들어 말하는 것이다...
  • 자아개념과 간호 9 페이지
    2) 자아개념의 중요성 -자아존중감은 자신에 대해 좋게 느끼며 다른 사람들도 자신을 매우 존경하고 있 다고 믿는 욕구이며 자아실현은 자신의 독특한 능력을 충분히 발달시키므로 자신의 잠재력을 달성하고자 하는 욕구이다...
  • 특정 현상 또는 사물에 대한 “개념”과 “조작적 정의”를 비교하여 설명하시오 3 페이지
    <한국사이버평생교육원 사회복지조사론 1차 과제> 특정 현상 또는 사물에 대한 “개념”과 “조작적 정의”를 비교하여 설명하시오. Ⅰ. 서론 사회복지조사란 사회현상에 대한 새로운 사실, 지식이나 사실?지식간의 관계를..
  • 사회정의가 행복지수에 미치는 영향 3 페이지
    사회정의가 행복지수에 미치는 영향 Ⅰ. 서론 사회가 변화하고 경제가 발전함에 따라 소득증가가 삶의 전부가 아니라는 인식이 강해지면서 현재 우리나라뿐만 아니라 전 세계가 물질적인 풍요보다는 사회적 정의나 삶의 질 행복에 ..
  • 정의란 무엇인가 2 페이지
    정의는 오랜 역사를 가진 가치 개념이다. 여러 학자들에 의해 다양하게 정의되었다. 플라톤과 동시대인에게 정의는 으뜸가는 덕목으로 ‘옳음’ 그 차체였다. 정의의 어원을 이루고 있는 ‘just’라 ‘올바른’이라는 의미 이외에 ‘공..
      최근 구매한 회원 학교정보 보기
      1. 최근 2주간 다운받은 회원수와 학교정보이며
         구매한 본인의 구매정보도 함께 표시됩니다.
      2. 매시 정각마다 업데이트 됩니다. (02:00 ~ 21:00)
      3. 구매자의 학교정보가 없는 경우 기타로 표시됩니다.
      최근 본 자료더보기
      추천도서