0
문법 규칙이 두 가지 있다고 가정하십시오.문법 규칙의 차이
규칙 1 B -> aB | cB
및
규칙 2 B -> Ba | Bc
나는이 두 가지의 차이로 약간 혼란 스럽다. 규칙 1의 표현식은 (a + c) *일까요? 그렇다면 규칙 2의 표현은 무엇입니까?
A
답변
1
비 재귀 규칙이 없으므로이 두 문법 모두 빈 언어를 산출하므로 터미널만으로 구성된 문장을 파생시킬 수 없습니다.
B→ε 프로덕션을 추가하면 두 문법 모두 정규식 (a+c)*과 동일한 언어가됩니다. 그러나 구문 분석에 의해 생성 된 구문 분석 트리가 상당히 다를 수 있습니다.