컴파일러 오세훈(저) 연습문제 2장 해결책 한글판 > sbsacademy3

본문 바로가기

사이트 내 전체검색

sbsacademy3

컴파일러 오세훈(저) 연습문제 2장 해결책 한글판

본문




Download : 컴파일러 오세훈(저) 연습문제 2장 솔루션 한글판.hwp





설명

컴파일러 오세훈(저) 연습문제 2장 해결책 한글판
컴파일러 오세훈(저) 연습문제 2장 해결책 한글판

순서


과 목 명 :
오 토 마 타
담당교수 :
안기흥 교수님
학 과 :
전자계산학과 C반
학 번 :
96093038
성 명 :
지 훈
2. 다음의 집합을 구성하는 DFA를 구성하시오. 단 ∑ = {a, b}임.
(a) 적어도 하나의 a를 가지는 모든 스트링들
L = {w∈∑ | na(w)≥1}
DFA = ({S,A}, {a,b}, δ, S, {A})
δ(S,a) = {A} δ(A,a) = {A}
δ(S,b) = {S} δ(A,b) = {A}

(b) 단지 하나의 a를 가지는 모든 스트링들
L = {w∈∑ | na(w)=1}
DFA = ({S,A,B}, {a,b}, δ, S, {A})
δ(S,a) = {A} δ(A,a) = {B}
δ(S,b) = {S} δ(A,b) = {A}

(c) L = {w | |w| mod 3 = 1}
DFA = ({S,A,B}, {a,b}, δ, S, {A})
δ(S,a) = {A} δ(A,a) = {B} δ(B,a) = {S}
δ(S,b) = {A} δ(A,b) = {B} δ(B,b) = {S}

(d) L = {w | |w| mod 5 ≠ 0}
DFA = ({S,A,B,C,D}, {a,b}, δ, S, {A,B,C,D})
δ(S,a) = {A} δ(S,B) = {A} δ(A,a) = {B}
δ(A,b) = {B} δ(B,a) = {C} δ(B,b) = {C}
δ(C,a) = {D} δ(C,b) = {D} δ(D,a) = {S}
δ(D,b) = {S}
4. 다음 언어들에 대한 최소한의 상태를 가진 DFA를 구성하시오
(a) L = {an | n≥0, n≠3}
DFA M = ({S,A,B,C,D}, {a}, δ, S, {S,A,B,D})
δ(S,a) = {A} δ(A,a) = {B} δ(B,a) = {C}
δ(C,a) = {D} δ(D,a) = {D}

(b) L = {anbm | n≥2, m≥1}
DFA M = ({S,A,B,C,D}, {a,



컴파일러 오세훈(저) 연습문제 2장 솔루션 한글판 , 컴파일러 오세훈(저) 연습문제 2장 솔루션 한글판기타솔루션 , 컴파일러 오세훈 저 연습문제 장 솔루션 한글판



솔루션/기타


컴파일러,오세훈,저,연습문제,장,솔루션,한글판,기타,솔루션

Download : 컴파일러 오세훈(저) 연습문제 2장 솔루션 한글판.hwp( 11 )




%20오세훈(저)%20연습문제%202장%20솔루션%20한글판_hwp_01.gif %20오세훈(저)%20연습문제%202장%20솔루션%20한글판_hwp_02.gif %20오세훈(저)%20연습문제%202장%20솔루션%20한글판_hwp_03.gif %20오세훈(저)%20연습문제%202장%20솔루션%20한글판_hwp_04.gif %20오세훈(저)%20연습문제%202장%20솔루션%20한글판_hwp_05.gif





다.
게시물 검색
해당자료의 저작권은 각 업로더에게 있습니다.

evga.co.kr 은 통신판매중개자이며 통신판매의 당사자가 아닙니다.
따라서 상품·거래정보 및 거래에 대하여 책임을 지지 않습니다.
Copyright © sbsacademy.co.kr. All rights reserved.
PC 버전으로 보기