문제 1
파스(Parse) 트리에 대한 설명으로 옳지 않은 것은?
1.
작성된 표현식이 BNF의 정의에 의해 바르게 작성되었는지를 확인하기 위해 만드는 트리이다.
2.
주어진 표현식에 대한 파스트리가 존재한다면 그 표현식은 BNF에 의해서 작성될 수 없음을 의미한다.
3.
문법의 시작 기호로부터 적합한 생성 규칙을 적용할 때마다 가지치기가 이루어진다.
4.
파스트리의 터미널 노드는 단말 기호들이 된다.
💡 로그인하면 학습 진행률이 자동으로 저장되고, 북마크와 오답노트를 사용할 수 있습니다.
이전
다음