파스 트리에 대한 설명으로 틀린 것은?
문제풀이 모드
0
정답률 : -
파스 트리에 대한 설명으로 틀린 것은?
어떤 표현이 BNF에 의해 바르게 작성되었는지 확인하기 위해 만드는 트리이다.
파스 트리가 존재하면 주어진 BNF에 의해 작성될 수 없음을 의미한다.
트리의 모든 가지 터미널로 유도되어 가지치기가 끝난 상태의 트리를 파스 트리라고 한다.
문법의 시작 기호로부터 적합한 생성 규칙을 적용할 때마다 가지치기가 이루어진다.
채점하기