유한상태 오토마타에 대한 이론 정리입니다. 개념 정리나 기본 이해를 도와줍니다.

소개글

유한상태 오토마타에 대한 이론 정리입니다. 개념 정리나 기본 이해를 도와줍니다.에 대한 보고서 자료입니다.

목차

1.오토마타란?
2.유한 상태 오토마타란?
3.유한 상태 오토마타의 종류
1) 결정적 유한 상태 오토마타는 5원소 쌍으로 정의된다.
2) 결정적 유한 상태 오토마타의 작동 방식
3) 결정적 유한 상태 오토마타 전이 그래프
4.유한 상태 오토마타의 예

본문내용

2) 유한 상태 오토마타의 예
가. 전화 통화를 할 때 “이것을 원하시면 1번을, 저것을 원하시면 2번을, 교환원과 연결을 원하시면 3번을 누르세요.” 같은 메시지를 받을 경우, 이 때 통화자가 누른 버튼의 신호는 전화 서비스 업체에서 간단하거나 복잡한 유한 상태 오토마타의 입력값이 될 수 있다.
나 은행의 현금 인출기에서 현금을 인출하는 경우, 현금인출기의 프로그램은 일정한 순서로 현금 인출 과정이 진행된다. 프로그램에서 실행 가능한 모든 순서는 유한 상태 오토마타로 표현할 수 있으며, 버튼을 누르면 그 값은 또 다른 상태로 이동하는 입력값이 된다. 이동 가능한 상태 중에는 “10만원을 지출한다.” 혹은 “인출 내역서를 인쇄한다.” 혹은 “현금 카드를 꺼낸다.” 와 같이 현금 인출기의 작동을 명령한다.
3) 어떤 유한 상태 오토마타는 알 수 없는 무한 반복이 존재할 수도 있기에, 같은 내용을 계속 반복할 수 있다. 이런 일이 발생하면 시스템 설계 오류라고 볼 수 있다.
4) 컴퓨터는 인위적 언어는 쉽게 처리할 수 있는데, 이러한 인위적 언어를 읽는데 유한 상태 오토마타를 사용하고, 이것을 컴퓨터가 직접 실행할 수 있는 원시 언어 형태로 변환시킨다.

키워드

오토마타,   유한상태,   유한상태 오토마타,   오토마타 이론