[컴파일러] 컴파일러2장연습문제[정익사]

목차

없음

본문내용

2.4 다음 질문에 대한 답을 간략히 하시오.
(1) T={0,1}일때 T*와 T+를 구하시오.
T* = {ε, 1,2,11,12,21,22,111,112, ...}
T+= {1,2,11,12,21,22,111,112, ...} 이다.
(2) L1 = {a,b}, L2 = {c,d} 일때, 1) L1L2, 2)L21, 3)L*1을 구하시오.
(3) u,v∈∑*이면, uv∈∑*임을 증명하시오.
(4) 증명기법중에서 proof by induction 과 proof by contracdiction을 비교설명하시오.
(5) 문법 S → (S)S∣ε 과 스트링을 ()(()())가 주어졌을때, 유도과정을 쓰시오.

참고 자료

없음