프로그래밍 일반사무자동화산업기사 · 2010년09월05일 · 42/80
42.파스 트리에 대한 설명으로 틀린 것은?
1
어떤 표현이 BNF에 의해 바르게 작성되었는지 확인하기 위해 만드는 트리이다.
2
파스 트리가 존재하면 주어진 BNF에 의해 작성될 수 없음을 의미한다.정답
3
트리의 모든 가지 터미널로 유도되어 가지치기가 끝난 상태의 트리를 파스 트리라고 한다.
4
문법의 시작 기호로부터 적합한 생성 규칙을 적용할 때마다 가지치기가 이루어진다.
해설
2. 파스 트리가 존재하면 주어진 BNF에 의해 작성될 수 "있음"을 의미한다.