컴파일러 오세훈(저) 연습문제 3장 한글판 solution > tpreport3

본문 바로가기
사이트 내 전체검색

tpreport3

컴파일러 오세훈(저) 연습문제 3장 한글판 solution

페이지 정보

본문




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





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







%20오세훈(저)%20연습문제%203장%20한글판%20솔루션_hwp_01.gif %20오세훈(저)%20연습문제%203장%20한글판%20솔루션_hwp_02.gif %20오세훈(저)%20연습문제%203장%20한글판%20솔루션_hwp_03.gif
솔루션/기타

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






과 목 명 :
오 토 마 타
담당교수 :
안기흥 교수님
학 과 :
전자계산학과 C반
학 번 :
96093038
성 명 :
지 훈
2. 다음의 언어 L에 대한 정규 표현은
(a) L = {vwv | v,w∈{a,b}, |v|=2}
r = (a+b)(a+b)(a+b)(a+b)(a+b)
= (a+b)2(a+b)(a+b)2
v w v

(b) L = {anbm | (n+m)은 홀수}
n이 홀수이면 m은 짝수, n이 짝수이면 m은 홀수
r = a(aa)(bb) + (aa)(bb)b

8. ∑={a,b}일 때 다음의 집합에 대해 정규 표현으로 나타내시오.
(1) 3개 이하의 a를 가진 ∑내의 모든 스트링들
r = b + bab + bab + bababab

(2) a의 개수가 4로 나누어 떨어지는 ∑내의 모든 스트링들
r = (babababab)

(3) 서브스트링 aaa가 단 한번만 나타나는 ∑...



과 목 명 :
오 토 마 타
담당교수 :
안기흥 교수님
학 과 :
전자계산학과 C반
학 번 :
96093038
성 명 :
지 훈
2. 다음의 언어 L에 대한 정규 표현은
(a) L = {vwv | v,w∈{a,b}, |v|=2}
r = (a+b)(a+b)(a+b)(a+b)(a+b)
= (a+b)2(a+b)(a+b)2
v w v

(b) L = {anbm | (n+m)은 홀수}
n이 홀수이면 m은 짝수, n이 짝수이면 m은 홀수
r = a(aa)(bb) + (aa)(bb)b

8. ∑={a,b}일 때 다음의 집합에 대해 정규 표현으로 나타내시오.
(1) 3개 이하의 a를 가진 ∑내의 모든 스트링들
r = b + bab + bab + bababab

(2) a의 개수가 4로 나누어 떨어지는 ∑내의 모든 스트링들
r = (babababab)

(3) 서브스트링 aaa가 단 한번만 나타나는 ∑내의 모든 스트링들
r = b(b(a+aa)b+) aaa (b+(a+aa)b)b
r = b(ab+aabb+b) aaa (λ+b(b+a+ab))
15. 다음의 3가지 NFA에 의해 인식되는 언어들의 정규 표현을 각각 나타내시오.
(a)

r = baaaba → baa+ba
L = {w∈{a,b} | na(w)=3}

(b)

r = (ab + aabb + bbb, bbabb)
L = {w∈{ab, aabb, bbb, bbabb}}

(c)

r = aba
L = {anbam | n,m≥0}

18. L((a+b)b(a+bb))를 인식하는 NFA를 디자인하시오.
20. 다음의 문법에 의해 생성되는 DFA를 디자인하시오.
S→abA
A→baB
B→aA|bb

24. 다음의 언어 L(aabab)를 생성하는 우측선형 문법을 제시하시오.

P : S → aA
A → aB
B → bB | ab
또는
S → aaA



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


컴파일러 오세훈(저) 연습문제 3장 한글판 solution

순서


다.

REPORT







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

tpreport.com 은 통신판매중개자이며 통신판매의 당사자가 아닙니다.
따라서 상품·거래정보 및 거래에 대하여 책임을 지지 않습니다.
Copyright © tpreport.com All rights reserved.