현재 위치

홈 ›› 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

댓글 달기

텍스트 포맷에 대한 자세한 정보

Filtered HTML

  • 텍스트에 BBCode 태그를 사용할 수 있습니다. URL은 자동으로 링크 됩니다.
  • 사용할 수 있는 HTML 태그: <p><div><span><br><a><em><strong><del><ins><b><i><u><s><pre><code><cite><blockquote><ul><ol><li><dl><dt><dd><table><tr><td><th><thead><tbody><h1><h2><h3><h4><h5><h6><img><embed><object><param><hr>
  • 다음 태그를 이용하여 소스 코드 구문 강조를 할 수 있습니다: <code>, <blockcode>, <apache>, <applescript>, <autoconf>, <awk>, <bash>, <c>, <cpp>, <css>, <diff>, <drupal5>, <drupal6>, <gdb>, <html>, <html5>, <java>, <javascript>, <ldif>, <lua>, <make>, <mysql>, <perl>, <perl6>, <php>, <pgsql>, <proftpd>, <python>, <reg>, <spec>, <ruby>. 지원하는 태그 형식: <foo>, [foo].
  • web 주소와/이메일 주소를 클릭할 수 있는 링크로 자동으로 바꿉니다.

BBCode

  • 텍스트에 BBCode 태그를 사용할 수 있습니다. URL은 자동으로 링크 됩니다.
  • 다음 태그를 이용하여 소스 코드 구문 강조를 할 수 있습니다: <code>, <blockcode>, <apache>, <applescript>, <autoconf>, <awk>, <bash>, <c>, <cpp>, <css>, <diff>, <drupal5>, <drupal6>, <gdb>, <html>, <html5>, <java>, <javascript>, <ldif>, <lua>, <make>, <mysql>, <perl>, <perl6>, <php>, <pgsql>, <proftpd>, <python>, <reg>, <spec>, <ruby>. 지원하는 태그 형식: <foo>, [foo].
  • 사용할 수 있는 HTML 태그: <p><div><span><br><a><em><strong><del><ins><b><i><u><s><pre><code><cite><blockquote><ul><ol><li><dl><dt><dd><table><tr><td><th><thead><tbody><h1><h2><h3><h4><h5><h6><img><embed><object><param>
  • web 주소와/이메일 주소를 클릭할 수 있는 링크로 자동으로 바꿉니다.

Textile

  • 다음 태그를 이용하여 소스 코드 구문 강조를 할 수 있습니다: <code>, <blockcode>, <apache>, <applescript>, <autoconf>, <awk>, <bash>, <c>, <cpp>, <css>, <diff>, <drupal5>, <drupal6>, <gdb>, <html>, <html5>, <java>, <javascript>, <ldif>, <lua>, <make>, <mysql>, <perl>, <perl6>, <php>, <pgsql>, <proftpd>, <python>, <reg>, <spec>, <ruby>. 지원하는 태그 형식: <foo>, [foo].
  • You can use Textile markup to format text.
  • 사용할 수 있는 HTML 태그: <p><div><span><br><a><em><strong><del><ins><b><i><u><s><pre><code><cite><blockquote><ul><ol><li><dl><dt><dd><table><tr><td><th><thead><tbody><h1><h2><h3><h4><h5><h6><img><embed><object><param><hr>

Markdown

  • 다음 태그를 이용하여 소스 코드 구문 강조를 할 수 있습니다: <code>, <blockcode>, <apache>, <applescript>, <autoconf>, <awk>, <bash>, <c>, <cpp>, <css>, <diff>, <drupal5>, <drupal6>, <gdb>, <html>, <html5>, <java>, <javascript>, <ldif>, <lua>, <make>, <mysql>, <perl>, <perl6>, <php>, <pgsql>, <proftpd>, <python>, <reg>, <spec>, <ruby>. 지원하는 태그 형식: <foo>, [foo].
  • Quick Tips:
    • Two or more spaces at a line's end = Line break
    • Double returns = Paragraph
    • *Single asterisks* or _single underscores_ = Emphasis
    • **Double** or __double__ = Strong
    • This is [a link](http://the.link.example.com "The optional title text")
    For complete details on the Markdown syntax, see the Markdown documentation and Markdown Extra documentation for tables, footnotes, and more.
  • web 주소와/이메일 주소를 클릭할 수 있는 링크로 자동으로 바꿉니다.
  • 사용할 수 있는 HTML 태그: <p><div><span><br><a><em><strong><del><ins><b><i><u><s><pre><code><cite><blockquote><ul><ol><li><dl><dt><dd><table><tr><td><th><thead><tbody><h1><h2><h3><h4><h5><h6><img><embed><object><param><hr>

Plain text

  • HTML 태그를 사용할 수 없습니다.
  • web 주소와/이메일 주소를 클릭할 수 있는 링크로 자동으로 바꿉니다.
  • 줄과 단락은 자동으로 분리됩니다.
댓글 첨부 파일
이 댓글에 이미지나 파일을 업로드 합니다.
파일 크기는 8 MB보다 작아야 합니다.
허용할 파일 형식: txt pdf doc xls gif jpg jpeg mp3 png rar zip.
CAPTCHA
이것은 자동으로 스팸을 올리는 것을 막기 위해서 제공됩니다.