파스 트리에 대한 설명으로 틀린 것은?

팝업레이어 알림

e881cda2338fe2f54e482e9f188f7c72_1682930450_1093.jpg


ae9bf1983599c20a98079b6bcc492e88_1716346166_1083.png

홈 > 학습하기 > 사무자동화산업기사
사무자동화산업기사

파스 트리에 대한 설명으로 틀린 것은?

문제풀이 모드 0 정답률 : -

파스 트리에 대한 설명으로 틀린 것은?

어떤 표현이 BNF에 의해 바르게 작성되었는지 확인하기 위해 만드는 트리이다.

파스 트리가 존재하면 주어진 BNF에 의해 작성될 수 없음을 의미한다.

트리의 모든 가지 터미널로 유도되어 가지치기가 끝난 상태의 트리를 파스 트리라고 한다.

문법의 시작 기호로부터 적합한 생성 규칙을 적용할 때마다 가지치기가 이루어진다.

,

0 Comments