컴파일러 형식언어 연습문제 3장 괄호 풀이
본 자료는 2페이지 의 미리보기를 제공합니다. 이미지를 클릭하여 주세요.
닫기
  • 1
  • 2
  • 3
  • 4
  • 5
  • 6
  • 7
해당 자료는 2페이지 까지만 미리보기를 제공합니다.
2페이지 이후부터 다운로드 후 확인할 수 있습니다.

소개글

컴파일러 형식언어 연습문제 3장 괄호 풀이에 대한 보고서 자료입니다.

본문내용

q1 = a*(aq0) = a+q0
q2 = aq2 + aq0 + bq1 + ε
= aq2 + aq0 + ba+q0 + ε
= aq2 + (a + ba+)q0 + ε
q2 = a*((a + ba+)q0 + ε)
q0 = bq0 +aq1 +aq2 = bq0 +aa+q0 +aa*((a + ba+)q0 + ε)
= (b + aa+ + aa*a +aa*ba+)q0 + aa*(a +ba+)
q0 = (b + aa+ + aa*a +aa*ba+)*aa*(a +ba+)
∴S = (ba+ + a*)*a
⑤ 같은 언어를 인식하는 DFA로 바꾸시오.
NFA를 DFA로 변환하기<녹색은 접근 안 됨>
δ
a
b
q0
A
{q1, q2}
F
{q0}
A
q1
B
{q0, q1}
D

-
q2
C
{q0, q2}
E
{q1}
B
{q0, q1}
D
{q0, q1, q2}
G
{q0}
A
{q0, q2}
E
{q0, q1, q2}
G
{q0, q1}
D
{q1, q2}
F
{q0, q1, q2}
G
{q1}
B
{q0, q1, q2}
G
{q0, q1, q2}
G
{q0, q1}
D
δ
a
b
q0
A
F
A
q1
B
D

{q0, q1}
D
G
A
{q1, q2}
F
G
B
{q0, q1, q2}
G
G
D
A D
B
F G
a
F G
D
G G
b
A A

B D
3.8 다음 NFA를 DFA로 바꾸시오.
① M = ({q0, q1, q2}, {0, 1}, δ, q0, {q1})
A = 0A + (0 + 1)B
B = ε
∴ A = 0*(0 + 1) = 0* + 0*1
② M = ({p, q, r}, {a, b}, δ, p, {r})
P = aQ + bQ + aR (1)
Q = bP (2)
R = bR + aP + ε(3)
(3)식은R = b*(aP + ε)(4)
(1)식은 P = aQ + bQ + aR
= abP + bbP + ab*(aP + ε)
= (ab + bb + ab*a)*ab*
③ M = ({q0, q1, q2, q3}, {a, b}, δ, q0, {q3})
Q0 = aQ1
Q1 = bQ1 + aQ2 + a
Q2 = aQ1
> Q1 = bQ1 + aaQ1 + a = (b + aa)*a
> Q0 = aQ1 = a(b + aa)*a
④ M = ({A, B, C, D}, {a, b}, δ, A, {D})
A = aA + εB + εD
B = aC
C = bC + εD
D = aD + ε
> D = a*
> C = bC + a* = b*a*
> B = ab*a*
> A = aA + ab*a* + a* = a*(ab*a* + a*) = a*ab*a* + a*
3.9 다음 FA를 보고 물음에 답하시오.
① FA와 동등한 정규 문법을 만드시오.
② FA가 인식하는 언어를 정규 표현으로 나타내시오.
3.10 다음 FA가 인식하는 언어 L(M)을 정규 표현으로 나타내시오.
① M = ({A, B, C, D}, {a, b}, δ, A, {D})
② M = ({p, q, r}, {a, b}, δ, p, {r})
  • 가격1,900
  • 페이지수7페이지
  • 등록일2020.12.09
  • 저작시기2007.8
  • 파일형식한글(hwp)
  • 자료번호#1141799
본 자료는 최근 2주간 다운받은 회원이 없습니다.
다운로드 장바구니