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

컴파일러 오세훈(저) 연습문제 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,

자료출처 : http://www.ALLReport.co.kr/search/Detail.asp?pk=17038908&sid=knp868group1&key=

[문서정보]

문서분량 : 5 Page
파일종류 : HWP 파일
자료제목 : 컴파일러 오세훈(저) 연습문제 2장 솔루션 한글판
파일이름 : 컴파일러 오세훈(저) 연습문제 2장 솔루션 한글판.hwp
키워드 : 컴파일러,오세훈,저,연습문제,장,솔루션,한글판,2장
자료No(pk) : 17038908