2
장시간의 추종자 처음 문의자 :"임의"문맥 자유 문법?
문맥 자유 문법에서 결정 성 유한 상태 오토마타를 파생시키는 프로그램을 만들고 있습니다.이 작업을 수행하는 방법을 설명하는 논문이 나옵니다. "임의 확률론 문맥 자유 문법"을 언급하지만 결코 PCFG와 관련하여 "임의"의 의미를 정의하지 않는다. 나는 그들이 "오래된 PCFG"를 의미한다고 가정하지만, "모든 PCFG"를 말하지 않는 이유는 무엇입니까?
위키피디아의 여러 항목에서도이 용어가 사용됩니다. the CFG page 상단에는 CFG와 관련된 임의성에 대한 언급이 있지만 ("절은 임의로 깊이 중첩 된 절이 될 수 있음"), PCFG 또는 PCFG의 하위 집합을 임의로 언급하는 이유가 명확하지 않습니다.
호기심이있는 경우, 논문은 입니다. Klein and Manning (2001)이 파싱 및 하이퍼 그래프; 또한이 용어와 관련된 두 개의 다른 논문을 읽었습니다 (임의의 확률론없는 문맥 프리 문법에 대한 의제 기반 차트 파서 및 경험적 경계, 이론적 모델 및 펜 트리 뱅크)이 용어를 광범위하게 사용합니다. 그러나 그것을 결코 설명하지 마십시오.
감사합니다. 또한 Google은 "임의 집합"으로 자동 완성되므로 아마도 집합 이론에 자주 사용되는 용어 일 것입니다. – danwroy