컴파일러 3장 연습문제 풀이 (정익사)

소개글

"컴파일러 3장 연습문제 풀이 (정익사)"에 대한 내용입니다.

목차

없음

본문내용

<<연습문제>>
3.1 다음 괄호에 알맞은 말을 쓰시오.
① 정규 언어를 표현하는 방법에는 정규 문법, 정규 표현, ( 유한 오토마타 ) 등 3가지가 있다.
② 정규 표현의 기본 소자는 ϕ ,ε, 그리고 ( terminal 심벌 )이다.
③ 일반적인 명칭의 형태를 정규 표현으로 나타내면 ( letter(digit+letter)* )가 된다.
④ α가 정규 표현일 때 α* + α+ = ( α* )이다.
⑤ α, β가 정규 표현이고 ε ∉ L(α)이면, X = αX+β의 유일 해는 X = ( α*β )이다.
⑥ 일반적으로 언어에 대한 ( 인식기 )는 입력으로 스트링을 받아 스트링이 그 언어의 문장이면 “yes"를 답하고 그렇지 않으면 ”no"를 답하는 기능을 행한다.
⑦ δ(q, a) = {p1, p2, … , pn}의 의미는 q 상태에서 입력 a를 본 ( 다음 상태 )는 p1부터 pn 중에 하나를 선택할 수 있다는 것이다.
⑧ NFA를 DFA로 변환하면, DFA의 상태 수는 이론적으로 ( 2Q -1 )개가 된다.
⑨ δ 함수의 정의가 δ: Q×(∑∪{ε}) → 2Q인 유한 오토마타를 ( ε-NFA )라 부른다.
⑩ 상태 수를 최소화하는 방법은 ( 동치관계 )를 이용하여 상태들을 합침으로써 상태 수를 최소화하는 것이다.
⑪ 들어오는 지시선이 없이 나가는 지시선만 갖는 상태를 ( 도달 불가능 상태 )라 부르며 모두 제거할 수 있다.
⑫ 유한 오토마타를 정규 표현으로 직접 바꿀 수는 없고 반드시 ( 정규 문법 )으로 바꾼 후 정규 표현을 얻게 된다.

참고 자료

없음