검색어 입력폼

컴파일러 족보(중간고사)

저작시기 2006.01 |등록일 2006.12.18 한글파일한글 (hwp) | 8페이지 | 가격 1,000원

소개글

저희 학교시험에 제출된 컴파일러 중간고사 족보입니다.

본문내용

2. 다음의 context-free 문법이 생성하는 언어는 무엇인가?
G4 = ({S, A, B}, {a, b}, P, S}
P : S → aB|bA
A → bAA|aS|a
B → aBB|bS|b
☞ aB로 시작할 경우 : ab ⇒ aabb ⇒ abba ⇒ …
bA로 시작할 경우 : ba ⇒ bbaa ⇒ baab ⇒ …
Result) L4 = {(a|b)(a|b)n(b|a)|n≥0, a와 b의 개수가 같은 스트링}

G6 = ({S, A, B, C, D}, {c, 0, 1}, P, S}
P : S → ACA
AC → AACA|ADc|AcD
D → AD|A
A → 0|1
☞ ACA ⇒ ADc ⇒ AAc ⇒ 0Ac ⇒ 00c
ACA ⇒ AcD ⇒ AcA ⇒ 0cA ⇒ 0c0

Result) L6 = {(0|1)nc(0|1)m|n≥1, m≥0}
다운로드 맨위로