C++Builder Programming Forum
C++Builder  |  Delphi  |  FireMonkey  |  C/C++  |  Free Pascal  |  Firebird
볼랜드포럼 BorlandForum
 경고! 게시물 작성자의 사전 허락없는 메일주소 추출행위 절대 금지
C++빌더 포럼
Q & A
FAQ
팁&트릭
강좌/문서
자료실
컴포넌트/라이브러리
메신저 프로젝트
볼랜드포럼 홈
헤드라인 뉴스
IT 뉴스
공지사항
자유게시판
해피 브레이크
공동 프로젝트
구인/구직
회원 장터
건의사항
운영진 게시판
회원 메뉴
북마크
볼랜드포럼 광고 모집

C++빌더 Q&A
C++Builder Programming Q&A
[61416] Re:Re:오토마타 개념에 대해서......
김상면 [windyboy] 2550 읽음    2010-06-05 06:44
저도 잘 모릅니다.

정의 : 주어진 입력이 조건을 만족하는지 판단해주는 수학적인 시스템(알고리즘)
적용 : 언어 입력기(한글), 어휘 분석기, 구문 분석기, 조건에 따른 작업 전이도 .....
구성 요소 : 초기 상태, 종료상태, 전이 함수, 입력 기호, 상태 집합
   대체로 초기 상태에서 시작해서 여러 상태를 전이(순회)하다가 종료 상태에 끝이 나면 올바른 오토마타라고 봅니다.

예제 : 순서도, 한글입력기, 컴파일러 어휘 구문 분석기,
단점 : 우리가 익히 알고 있는 아주 쉬운 개념인데, 컴퓨터 좀하는놈들이 돈 벌려고 비비 꼬아서 어렵게 만들었다.
         머리가 좋다면 오토마타라는 개념을 모르고 프로그램하는게 오히려 실력향상에 도움이 될듯...
         어렵게 알았다고 해도 코딩은 쉬우나 가르키기도 어렵고 구현할려면 좆나리 노가다를 까야 할걸요...
장점 : 제대로 배우면 하나의 순회 알고리즘(코드)로 상태표만 갈아 끼우면 여러분야에 적용이 가능할 걸로 예상....

안그래도 잘모르면서 주저리 주저리한다고 누군가 뭐라하는데...
더이상 쓰면 추해 보일거고....
제 생각은 이렇습니다. 제대로 공부할거면 컴파일러론 한번 보시고, 아니면 오토마타란 무엇인가에 대해서 아무 생각을 갖지 마시기 바랍니다. 대충 알면 오히려 역효과 납니다. 일부 오토마타의 구현법 중에 부대포 코딩도 포함된다는걸 알려 드리고 싶습니다.

그럼

이경문 님이 쓰신 글 :
: 오토마타는 이론이고,
: 한글입력은 오토마타 이론를 활용하는 예제입니다.
:
: 아이리스 님이 쓰신 글 :
: : c언어 등으로 컴퓨터 사용에 도움이 되는 오토마타를 만들어 보는 건데요....
: :
: : 오토마타가 무엇을 말하는 거에요????
: :
: : 검색을 해봐도 대부분 한글 입력하는 것들이던데...
: :
: : 상태집합, 초기상태, 종료상태 ... 어려운 설명들이 많아서 이해가 안가는데요... 이런 요소가 꼭 들어가야하나요???
: :
: : c언어로 오토마타를 작성해야하는데 오토마타가 뭐를 말하는 건지 모르겠네요..
: :
: : 오토마타 구성 요소 라든지.. 간단한 예와 함께 오토마타에 대해서 설명 좀 해주세요....ㅠㅠ

+ -

관련 글 리스트
61413 오토마타 개념에 대해서...... 아이리스 1438 2010/06/05
61415     Re:오토마타 개념에 대해서...... 이경문 1545 2010/06/05
61416         Re:Re:오토마타 개념에 대해서...... 김상면 2550 2010/06/05
Google
Copyright © 1999-2015, borlandforum.com. All right reserved.