0
역 폴리쉬 표기법에 대해 연산자 + - * /로 CFG를 작성한 다음 올바른 파생어를 작성하고 추상 구문 트리를 작성해야합니다.역 폴란드어 표기법에 대한 CFG
파생 및 구문 트리를 만드는 방법을 이해하지만 주어진 규칙 집합을 사용하여 CFG를 만드는 방법을 실제로 이해하지 못합니다. 저는 온라인에서 많은 연구를 해본 결과 CFG를 사용하는 방법을 알아낼 수는 있지만 주어진 규칙 집합을 사용하여 CFG를 만드는 방법은 알 수 없습니다.
누군가가 올바른 방향으로 나를 가리키거나이 멋진 예가 될 다른 사례를 설명 할 수 있다면. 감사!
후치 표기법의 정의를 의미하는 일련의 규칙 나는 문법이 내 질문이기 때문에 어떻게 얻는 지 잘 모르겠다. 그것은 단지 X와 X에 X를 적용 할 때 X가 어떤 값 n 일 수 있다고 말하는 것입니까? 또한 첫 번째 줄에있는 두 개의 서로 다른 X를 구별 할 이유가 없습니까? 두 개의 다른 숫자 일 수도 있고 X만으로 충분할 수도 있기 때문입니다. – greenteam
질문에 접미사 표기법에 정의를 추가하면 해당 문법 규칙을 유도하는 방법을 쉽게 설명 할 수 있습니다. CFG에서 동일한 기호는 같은 방법으로 대체 할 수있는 곳에서 사용됩니다. –
감사합니다. 사실 내 교수님과 함께 지금은 그것을 알아 냈습니다. 그리고 당신의 답변은 정확했습니다! – greenteam