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

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

      • 한글파일 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페이지
        개념정의 유비쿼터스는 "컴퓨터가 보이지 않게 내재되어 네트워크로 연결되어 ... , 어디에서든 컴퓨터를 사용할 수 있는 것’이라고 하면서 그 개념 ... 말하면, 마크 와이저가 이야기한 컴퓨터가 ‘보이지 않게’ 사물에 들어가는
      더보기
      상세하단 배너
      우수 콘텐츠 서비스 품질인증 획득
      최근 본 자료더보기
      상세우측 배너
      추천도서yes24
      다음
      [컴퓨터사무자동] 오토마타
      페이지
      만족도 조사

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

      의견 보내기

      * 해당 서비스는 답변이 제공되지 않습니다. 해피캠퍼스 이용 중 문의가 있으신 경우 고객센터 1:1문의를 이용해 주시기 바랍니다.