컴파일러 오세훈(저) 연습문제 3장 한글판 解法(해법) > campusweek1

컴파일러 오세훈(저) 연습문제 3장 한글판 解法(해법)

페이지 정보

작성일 19-05-12 21:51

본문

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장 한글판 解法(해법)
순서

솔루션/기타
컴파일러 오세훈(저) 연습문제 3장 한글판 解法(해법)

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

다.

번호	제목
39	교육학 평생교육
38	1학기 중간report 관세론C
37	동역학 11판 hibbeler
36	business plan document,패스트푸드business plan document,컵밥busines…
35	당신의 靑少年기를 되돌아보고, 靑少年기에 가장 힘들었던 점은 무엇이었는지..
34	열역학2 1 , Principles of Engineering Thermodynamics.Seventh Ed…
33	강재의 인장시험
32	[교육학] 집단중심 평생교육 방법
31	[사회과학][노인복지론] 노인장기요양保險제도의 결점과 해결方案
열람중	컴파일러 오세훈(저) 연습문제 3장 한글판 解法(해법)
29	사이텍미디어 로봇공학 해결책 (Saeed B. Niku 김정하 번역 , )
28	CJ GLS key point(핵심) 물류책략분석및 CJ GLS (CJ대한통운) 마케팅책략분석과 CJ GL…
27	퀴블로 로스의 생애
26	전통적인 리더십theory(이론)들(리더특성, 행동유형, 상황) 각각의 기여와 문제점에 대하여 說明(설명) …
25	화학實驗 보고서 - 몰질량의 측정 實驗보고서(예비, 결과리포트)

컴파일러 오세훈(저) 연습문제 3장 한글판 解法(해법) > campusweek1

campusweek1

페이지 정보

본문

검색