현재 위치

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

[Compiler] 정규수식->NFA, NFA->DFA, 최소상태 DFA로 변환방법??

majesty734의 이미지
글쓴이: majesty734 / 작성시간: 목, 2008/05/22 - 5:10오후

정규표현식->NFA, NFA->DFA, 최소상태 DFA로 변환하는 방법을 알고 싶네요..

부탁드립니다.

Forums: 
프로그래밍 QnA
오호라의 이미지

글쓴이: 오호라 / 작성시간: 목, 2008/05/22 - 10:12오후

책을 보셔야 할듯합니다. 글로 남겨도 이해하시기 힘들것같고 구글링 잘하시면 좋은 사이트 많습니다.

^^

그리고,

정규표현식->NFA, NFA->DFA, 최소상태 DFA로 변환하는 방법을 알고 싶네요..

보다는

오토마타식->NFA, NFA->DFA, 최소상태 DFA로 변환하는 방법을 알고 싶네요..

가 더 정확할듯(?)

Hello World.

imyejin의 이미지

글쓴이: imyejin / 작성시간: 금, 2008/05/23 - 4:57오전

정규표현식(regular expression)이 올바르고 정확한 표현입니다만, 대체 오토마타식(?)이라는 건 뭘 말씀하시는 건가요?

임예진 팬클럽 ♡예진아씨♡ http://cafe.daum.net/imyejin

[예진아씨 피카사 웹앨범] 임예진 팬클럽 ♡예진아씨♡ http://cafe.daum.net/imyejin

오호라의 이미지

글쓴이: 오호라 / 작성시간: 금, 2008/05/23 - 9:27오전

DFA, NFA 의 A가 오토마타입니다. 오토마타를 표현하는 방식중 하나가 RE 이고요. ^^;

우리말로 옮기면

정규화 표현식 -> 결정 무한 오토마타 -> 결정 무한 오토마타 보다는

오토마타 -> 결정 무한 오토마타 -> 비결정 무한 오토마타 인거죠.

단순한 말장난인지 모르겠습니다. ^^;

Hello World.

익명 사용자의 이미지

글쓴이: 익명 사용자 / 작성시간: 화, 2013/10/22 - 12:42오전

a를 오토마타라 해석해도 큰 무리가 없다고 생각하지만

어느 원서를 보더라도 a는 accepter인데요...

흐음의 이미지

글쓴이: 흐음 / 작성시간: 일, 2017/11/26 - 4:22오후

책을 봐도 정규표현식을 NFA로 바꿔라라는 말은 있어도 오토마타식이라는 용어는 단 한번도 사용한 적도 본 적도 없습니다. 본인이 책을 다시 읽으셔야 할듯.

geneven의 이미지

글쓴이: geneven / 작성시간: 목, 2008/05/22 - 10:28오후

제가 지금 배우고 있는 내용이네요. 구글링도 좋고 책을 보시는게 좋을꺼 같습니다. 보통 컴파일러 책 스캐닝 부분에서 저 내용을 설명하고 있으니 한번 책도 보시길 바래요

오호라의 이미지

글쓴이: 오호라 / 작성시간: 금, 2008/05/23 - 12:08오전

Kenneth C. Louden 컴파일러 책이 좋습니다.

SIGPL 멤버인 교수님들이 본인들께서 직접(?) 번역하셨다고 머리말에도 써있듯이 정말 잘된 번역서중 으뜸중 하나입니다.

ps. Kenneth C. Louden 교수님 프로그래밍언어 책도 강추!!

Hello World.

jskim7998의 이미지

글쓴이: jskim7998 / 작성시간: 금, 2008/05/23 - 10:21오전

오토마타는 여러 학문의 기초가 되는데 특히 컴파일러의 기초가 되지요

여담입니다만

제가 학부시절에 일명 3M 교수님께 오토마타 수업을 들었습니다.

매 수업시간마다 과제를 주셨고 그 과제를 하면서 실력이 늘어가는..

L-system 이라고 오토마타를 이용하여 식물을 그리는 것도 했었구요.

여하튼 정말 그분야의 최고이신 교수님이셨는데

몇년전에 정년 퇴임하셨는데 지금은 무얼하고 계신지 참 궁금하네요

학부때 그분께 수업을 듣던때가 그립네요

그래서 몇자 끄적여 봤습니다 ^^;;

====================================
BornAgain !!
Email: jskim98@gmail.com
====================================

====================================
BornAgain !!
Email: jskim98@gmail.com
====================================

댓글 달기

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

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
이것은 자동으로 스팸을 올리는 것을 막기 위해서 제공됩니다.