컴파일러 Chapter03
- 최초 등록일
- 2014.06.07
- 최종 저작일
- 2014.06
- 5페이지/ 한컴오피스
- 가격 1,500원
목차
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⃰
참고 자료
없음