上下文有關文法

上下文有關文法 ( CSG ， ) 是一種形式文法 ， 其中任何產生式規則的左手端和右手端都可以被終結符和非終結符構成的上下文所圍繞 。 上下文有關文法比上下文無關文法更一般性 ， 但仍足夠有秩序得可以被線性有界自動機所解析 。 上下文有關文法的概念是諾姆 · 喬姆斯基在1950年代介入的 ， 被作爲描述自然語言的語法的一種方式 ， 在自然語言中一個單詞是否可以出現在特定位置上 ， 要依賴於上下文 。 可以被上下文有關文法描述的形式語言叫做上下文有關語言 。