Context Sensitive Grammar

제한적인 문맥-자유 문법과 일반적인 무제한 문법 사이에 매우 다양한 "다소 제한적인" 문법들이 정의될 수 있다. 모든 경우들이 흥미 있는 결과를 낳는 것은 아니지만 그중 하나인 문맥-인식 문법은 상당한 관심을 받아왔다. 이 문법은 튜링 기계의 제한된 부류인 선형 한정 오토마타와 관련된 언어를 생성한다.

 정의 4

모든 생성규칙들이 다음과 같은 형태일 경우 문법 G = (V, T, S, P) 를 문맥-인식 문법 (context-sensitive grammar) 이라 한다.

x → y

여기서 x, y ∈ (V ∪ T)⁺ 이고,

|x| ≤ |y|                                                                               

이다.

term :

문맥인식 문법 (Context Sensitive Grammar)    문맥자유 문법 (Context Free Grammar)      문맥 (Context)   지식 (Knowledge)   언어학 (linguistics)   인공지능 (Artificial Intelligence)   촘스키 계층 (Chomsky Hierarchy)   계산가능성 이론 (Computability Theory)

paper :

문맥-인식 문법과 언어 : Peter Linz