-1
컨텍스트 프리 언어 모음은 항상 컨텍스트 프리입니까? 대답을 정당화하십시오 .....컨텍스트 프리 언어의 통합
나는 대답이 '예'라는 것을 알고 있지만 어떻게 증명할 수 있습니까?
A
답변
1
컨텍스트 프리 언어의 유한 조합이 컨텍스트 프리인지를 보여주기 위해, 두 개의 컨텍스트 프리 언어의 조합을 증명하는 것과 똑같이 컨텍스트없는 문법을 빌드해야합니다 문맥 - 무료입니다.
G1, ..., GN이 N 개의 문맥 자유 언어에 대한 문맥 자유 문법 인 경우 각 문법의 모든 기호의 이름을 바꾸고 (기호 이름 충돌을 피하기 위해 아래 첨자를 추가하십시오) N 개의 문법의 모든 작품과 함께 새로운 문법 G와 함께 생산 :
S -> S1 | S2 | ... | SN
이 문법은 공용어를 생성하며 컨텍스트가 없습니다.