컴파일러 Chapter03

목차

1) 3.4 다음 정규 언어에 해당되는 정규 표현을 쓰시오.
2) 3.5 다음 정규 문법이 생성하는 언어를 정규 표현으로 나타내시오.
3) 3.6 다음과 같은 DFA가 주어졌을 때 물음에 답하시오.
4) 3.14 다음과 같은 정규 표현을 생성하는 정규 문법을 고안하시오.

본문내용

(1) S → aA | bS
A → aS | bB
B → aB | bB | ɛ

B = aB + bB + ɛ
B = (a+b)B + ɛ　　　　　　　 　에서 X = αX +　β　=　α⃰β 식을 이용
B = (a+b)⃰ɛ = (a+b)⃰

A = aS + bB 에서 B = (a+b)⃰를 대입
A = aS + b(a+b)⃰

S = aA + bS 에서 A = aS + b(a+b)⃰를 대입
S = a(aS + b(a+b)⃰) + bS
S = aaS + ab(a+b)⃰ + bS
S = (aa+b)S + ab(a+b)⃰ 에서 X = αX +　β　=　α⃰β 식을 이용
S = (aa+b)⃰ab(a+b)⃰

<중 략>

r = 0p + 1r + ε
r = 1⃰(0p + ε)

q = 0p + 1r
q = 0p + 1(1⃰(0p + ε))
q = 0p + 11⃰(0p + ε)
q = 0p + 11⃰0p + 11⃰
q = (0 + 11⃰0)p + 11⃰

참고 자료

없음