上下文有关文法 上下文有关文法CSG英語contextsensitive grammar是一種形式文法其中任何产生式规则的左手端和右手端都可以被终结符和非终结符構成的上下文所围绕上下文有关文法比上下文无关文法更一般性但仍足够有秩序得可以被线性有界自动机所解析 上下文有关文法的概念是诺姆乔姆斯基在年代介入的被作为描述自然语言的语法的一种方式在自然语言中一个单词是否可以出现在特定位置上要依赖于上下文可以被上下文有关文法描述的形式语言叫做上下文有关语言