컴파일러 오세훈(저) 연습문제 5장 solution > mbczine3

본문 바로가기
사이트 내 전체검색

mbczine3

컴파일러 오세훈(저) 연습문제 5장 solution

페이지 정보

본문




Download : 컴파일러 오세훈(저) 연습문제 5장 솔루션.hwp





⑧ 한 문법이 cycle-free, ε-free, 그리고 필요 없는 심벌을 갖지 않을 때, ( proper )하다고 말한다.
② 문법 G에 의해 생성되는 어떤 문장이 두 개 이상의 유도 트리를 갖는다면, 문법 G는 ( 모호하다 )고 한다.
④ 일반적으로 ( 연산 순위 )나 결합법칙의 정보를 이용해서 모호성을 제거한다.
⑨ EBNF는 반복되는 부분, 선택적인 부분, ( 택일 )부분을 간결하게 표현할수있다아
⑩ PDA는 인식기의 한 종류로 finite state control, input tape, 그리고 ( stack )으로 구성되어 있다아
⑪ 유한 제어의 상태가 변하고, 스택의 내용도 바뀔 수 있지만 현재의 입력 심벌에 상대하여는 고려되지 않는 PDA P의 이동을 ( ε-move )라 부른다.
⑭ ε-이동을 하면서 스택의 내용만 A를 α로 바꾸는 PDA P의 행동을 ( reduce )라 부른다.
⑮ 입력에 있는 t

%20오세훈(저)%20연습문제%205장%20솔루션_hwp_01.gif %20오세훈(저)%20연습문제%205장%20솔루션_hwp_02.gif %20오세훈(저)%20연습문제%205장%20솔루션_hwp_03.gif %20오세훈(저)%20연습문제%205장%20솔루션_hwp_04.gif %20오세훈(저)%20연습문제%205장%20솔루션_hwp_05.gif %20오세훈(저)%20연습문제%205장%20솔루션_hwp_06.gif



컴파일러 오세훈(저) 연습문제 5장 솔루션 , 컴파일러 오세훈(저) 연습문제 5장 솔루션기타솔루션 , 컴파일러 오세훈 저 연습문제 장 솔루션


설명

다.
② 문법 G에 의해 생성되는 어떤 문장이 두 개 이상의 유도 트리를 갖는다면, 문법 G는 ( 모호하다 )고 한다.
⑦ 단일 생성 규칙을 제거하는데 사용하는 문법 변환 기법은 ( 대입(substitution) )이다.
⑤ 문법 변환 기법에는 대입(substitution)과 ( 확장(expansion) )이 있다아
⑥ 문법 심벌 X가 useless symbol 이라는 의미는 X가 terminal string 을 생성할 수 없는 nonterminal 심벌이거나 또는 ( 처음 심벌로부터 도달할 수 없는 ) 심벌이라는 것이다.
③ 생성 규칙의 형태가 ( A → AαA )인 경우 반드시 모호성이 나타난다.
⑤ 문법 변환 기법에는 대입(substitution)과 ( 확장(expansion) )이 있다아
⑥ 문법 심벌 X가 useless symbol 이라는 의미는 X가 terminal string 을 생성할 수 없는 nonterminal 심벌이거나 또는 ( 처음 심벌로부터 도달할 수 없는 ) 심벌이라는 것이다.





솔루션/기타

컴파일러 오세훈(저) 연습문제 5장 solution
컴파일러 오세훈(저) 연습문제 5장 solution

Download : 컴파일러 오세훈(저) 연습문제 5장 솔루션.hwp( 80 )




순서

컴파일러,오세훈,저,연습문제,장,솔루션,기타,솔루션

``연습문제``
5.1 다음 괄호에 알맞은 단어를 쓰시오.
① 프로그래밍 언어의 구문구조를 명시하는데 ( context-free ) 문법이 널리 사용되어 왔다.
⑦ 단일 생성 규칙을 제거하는데 사용하는 문법 변환 기법은 ( 대입(substitution) )이다.
⑫ 일반적으로, (star)는 0번 이상 (zero or more), +(dagger)는 ( 한 번 이상(one or more) )의 cardinality를 갖는다.
④ 일반적으로 ( 연산 순위 )나 결합법칙의 정보를 이용해서 모호성을 제거한다.
⑧ 한 문법이 cycle-free,...

``연습문제``
5.1 다음 괄호에 알맞은 단어를 쓰시오.
① 프로그래밍 언어의 구문구조를 명시하는데 ( context-free ) 문법이 널리 사용되어 왔다.
③ 생성 규칙의 형태가 ( A → AαA )인 경우 반드시 모호성이 나타난다.
⑬ CFG G로부터 top-down 방법으로 PDA를 구성했을 때, δ 함수의 개수는 ( |P| + |VT| )이다.

REPORT





해당자료의 저작권은 각 업로더에게 있습니다.

mbczine.com 은 통신판매중개자이며 통신판매의 당사자가 아닙니다.
따라서 상품·거래정보 및 거래에 대하여 책임을 지지 않습니다.
Copyright © mbczine.com All rights reserved.