context-free 문법의 하한계

전문가 제언

특정된 스트링의 세트가 주어졌을 때, context-free 문법을 효율적으로 표시할 수 있는 방법은 무엇인가? 대부분의 간단한 언어에 대해서는 문법의 크기가 Ω(cn)이 되어야 하는데, c는 상수이고 n은 알파벳 또는 단어의 크기이다. 예를 들어서 크기가 n인 알파벳에 대한 모든 조합을 생각하면 이러한 크기를 가진다.

저자

Yuval Filmus

자료유형

연구단신

원문언어

영어

기업산업분류

정보통신

연도

2011

권(호)

111(18)

잡지명

Information Processing Letters

과학기술
표준분류

정보통신

페이지

895~898

분석자

김*창

분석물

• context-free 문법의 하한계.pdf [198,440 byte]

이미지변환중입니다.