현재 위치

홈 ›› Forums ›› 공부 ›› 프로그래밍 QnA

NFA,DFA를 알고 싶습니다.

puaxx의 이미지
글쓴이: puaxx / 작성시간: 화, 2005/11/15 - 9:35오전

현재 작은 정규식 라이브러리를 구현하려고 하는데요..

NFA,DFA를 언급하시더라구요..

저는 이런 기본지식이 없어서 NFA,DFA가 무엇을 의미하는지 모르겠습니다..

NFA,DFA에 대해서 알고 싶습니다.

Forums: 
프로그래밍 QnA
dragonkun의 이미지

글쓴이: dragonkun / 작성시간: 화, 2005/11/15 - 10:02오전

Non-Finite Automata, Determestic Fintite Automata 입니다.
단순히 정의가 무엇인지 아시고 싶으시면 구글링하시면 많은 자료를 얻으실 수 있을 겁니다.

자세한 공부를 하시려면 계산이론이나 오토마타에 관한 책을 구입해서 읽어 보시는 것을 추천합니다.

http://kldp.net/projects/hgre/ 프로젝트를 참고하셔도 좋을 것 같습니다.

Emerging the World!

puaxx의 이미지

글쓴이: puaxx / 작성시간: 화, 2005/11/15 - 10:09오전

혹시 컴파일러 이론 쉽게 설명된책 있으면 추천 부탁 드립니다..

복잡한 수학공식같은게 별로 없고,소스코드나 도해가 많을수록 좋습니다.

fromdj의 이미지

글쓴이: fromdj / 작성시간: 화, 2005/11/15 - 10:25오전

NFA 는 Non-deterministic Finite automata 입니다. 비결정적 유한 오토마타이구요 DFA 는 결정적인 FA 입니다.

좋은책으로는 오세만 저 컴파일러입문 이라는 책입니다.

^^ be cool ~
http://fromdj.pe.kr

cinsk의 이미지

글쓴이: cinsk / 작성시간: 화, 2005/11/15 - 10:33오전

지루하게 이론만 엮지도 않았고, 쉽게, 코드까지 엮어서 만든 좋은 책이었다고 생각합니다. (대학때 본..)

Title: Compiler Design in C (별 다섯!)
Author: Allen I. Holub
Publisher: Prentice Hall
ISBN: 0131550454

C comiler를 직접 제작하면서 보고 싶다면:

Title: Retargetable C Compiler: Design and Implementation (별 셋)
Author: Christopher W. Fraser, David Hanson
Publisher: Addison Wesley
ISBN: 0-8053-1670-1
URL: http://www.cs.princeton.edu/software/lcc/

제 책꽂이에서 compiler로 찾아보세요.

C FAQ: http://www.eskimo.com/~scs/C-faq/top.html
Korean Ver: http://cinsk.github.io/cfaqs/

puaxx의 이미지

글쓴이: puaxx / 작성시간: 화, 2005/11/15 - 10:47오전

cinsk wrote:
지루하게 이론만 엮지도 않았고, 쉽게, 코드까지 엮어서 만든 좋은 책이었다고 생각합니다. (대학때 본..)

Title: Compiler Design in C (별 다섯!)
Author: Allen I. Holub
Publisher: Prentice Hall
ISBN: 0131550454

C comiler를 직접 제작하면서 보고 싶다면:

Title: Retargetable C Compiler: Design and Implementation (별 셋)
Author: Christopher W. Fraser, David Hanson
Publisher: Addison Wesley
ISBN: 0-8053-1670-1
URL: http://www.cs.princeton.edu/software/lcc/

제 책꽂이에서 compiler로 찾아보세요.

워 책 많으십니다 대략 부럽워여...

킁 말씀하신 책은 국내에서 구할수가 없는거죠?

puaxx의 이미지

글쓴이: puaxx / 작성시간: 화, 2005/11/15 - 10:53오전

아... 구글검색해서 이론을 본다고 보는데 제대로 이해가 가진 않는군요..

어떤식으로 전이그래프를 만드는지...그림은 잘 나오는데 원리 설명이 좀 부족하네요....쩝..

임창진의 이미지

글쓴이: 임창진 / 작성시간: 화, 2005/11/15 - 6:50오후

http://rw4.cs.uni-sb.de/~ganimal/GANIFA/page16_e.htm

둘러보기