문맥 자유형 문법 X

본문내용

생성규칙에 따른 형식 문법
문맥 자유형 문법의 성질
유한 오토마톤으로 표현이 가능한 정규 문법과 문맥 자유형 문법과는 본질적으로 다른 점은 무엇일까? 위에서도 잠깐 언급한 적이 있는데 문맥 자유형 문법은 anwbn, n = 0, 1, 2,... 의 형을 취할 수 있다. 즉 다시 말해 표현이 가능하다고 말할 수 있다. 정규 문법은 인접하는 단어의 제약은 가능하지만 서로 떨어져 있는 문자열의 상관관계를 표현할 수 없다.
That ... that that he is young is false is false ... is false.
즉, (that)n he is young (is false)n
분명히 자연언어는 위의 예처럼 상관 관계가 존재하며, 따라서 유한오토마톤의 정규 언어로는 표현이 불가능한 점이 있다. 따라서 '자연언어의 문은 적어도 문맥 자유형 문법의 복잡성을 가지고 있다'라고 말할 수 있다. 따라서 자연 언어의 문장의 구조를 다룰 때에 가장 기본적 문법이 문맥 자유형 문법이다. 주위할 것은 모든 자연언어가 문맥 자유형 문법을 따르는 것은 아니며, 한국어같은 종류의 언어가 그러하다. 문맥 자유형 문법은 영어와 같은 종류의 언어에서는 잘 적용된다.

키워드

문맥 자유형,   인공지능,   자연어처리