-1
정규 언어에 대한 펌핑 - 보조 정리가 언어로 채워지는 경우 항상 정규 언어라는 의미는 아닙니다. 최소한 문맥 자유 언어인가? 아니면 중간에?정규 언어에 대한 펌핑 - 보조 정리를 컨텍스트 프리로 채우는 언어입니까?
A
답변
1
이것은 프로그래밍상의 질문이 아닙니다. 부터 wikipedia : "펌핑 보조 정리에서는 모든 정규 언어가 위에서 설명한 조건을 충족한다고 말하면서이 진술의 반대는 사실이 아닙니다 : 이러한 조건을 만족하는 언어는 여전히 비정규적일 수 있습니다. 펌핑 보조 정리의 원래 버전과 일반 버전은 정규적으로 언어가 필요하지만 충분하지는 않은 조건을 제공합니다. "
귀하의 질문에 답변 : 언어가 정규 언어에 대한 펌핑 - 보조 정리를 수행하는 경우 적어도 정규 언어입니다.
프로그래밍상의 질문이 아닙니다. – gsamaras