1
특정 유한 언어에 대한 CFG 크기의 하한
다음과 같은 자연적인 질문을 고려해 유한 언어 감안할 때 , 가장 작은 문맥 자유 문법 생성 무엇 L은 ?엘엘L엘엘L 우리는 언어의 순서 지정하여 질문을 더 재미있게 만들 수 있습니다 , 예를 들어 대한 L N 의 모든 순열의 집합입니다 { 1 , ... , N } : 직관적위한 CFG L …
함수의 하한에 대한 질문, 일반적으로 알고리즘의 복잡성 또는 문제