컴파일러 오세훈(저) 연습문제 2장 정답 한글판
페이지 정보
작성일 19-08-16 15:08
본문
Download : 컴파일러 오세훈(저) 연습문제 2장 솔루션 한글판.hwp
과 목 명 :
오 토 마 타
담당교수 :
안기흥 교수님
학 과 :
전자계산학과 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,
%20%EC%97%B0%EC%8A%B5%EB%AC%B8%EC%A0%9C%202%EC%9E%A5%20%EC%86%94%EB%A3%A8%EC%85%98%20%ED%95%9C%EA%B8%80%ED%8C%90_hwp_01.gif)
%20%EC%97%B0%EC%8A%B5%EB%AC%B8%EC%A0%9C%202%EC%9E%A5%20%EC%86%94%EB%A3%A8%EC%85%98%20%ED%95%9C%EA%B8%80%ED%8C%90_hwp_02.gif)
%20%EC%97%B0%EC%8A%B5%EB%AC%B8%EC%A0%9C%202%EC%9E%A5%20%EC%86%94%EB%A3%A8%EC%85%98%20%ED%95%9C%EA%B8%80%ED%8C%90_hwp_03.gif)
%20%EC%97%B0%EC%8A%B5%EB%AC%B8%EC%A0%9C%202%EC%9E%A5%20%EC%86%94%EB%A3%A8%EC%85%98%20%ED%95%9C%EA%B8%80%ED%8C%90_hwp_04.gif)
%20%EC%97%B0%EC%8A%B5%EB%AC%B8%EC%A0%9C%202%EC%9E%A5%20%EC%86%94%EB%A3%A8%EC%85%98%20%ED%95%9C%EA%B8%80%ED%8C%90_hwp_05.gif)
솔루션/기타
설명
컴파일러 오세훈(저) 연습문제 2장 정답 한글판
컴파일러,오세훈,저,연습문제,장,솔루션,한글판,기타,솔루션
Download : 컴파일러 오세훈(저) 연습문제 2장 솔루션 한글판.hwp( 60 )
순서
컴파일러 오세훈(저) 연습문제 2장 정답 한글판
컴파일러 오세훈(저) 연습문제 2장 솔루션 한글판 , 컴파일러 오세훈(저) 연습문제 2장 솔루션 한글판기타솔루션 , 컴파일러 오세훈 저 연습문제 장 솔루션 한글판
다.
