Skip to content
EntityQ1430282· pop 19· linked from 96 articles

文脈依存言語

Sign in to save

formal language that can be defined by a context-sensitive grammar (and equivalently by a noncontracting grammar). Context-sensitive is one of the four types of grammars in the Chomsky hierarchy

Article · 日本語

文脈依存言語(ぶんみゃくいそんげんご、Context-sensitive Language)は、文脈依存文法で定義される形式言語である。これはチョムスキー階層の四つの文法のひとつであるが、理論的にも実用的にも最も使われることが少ない文法でもある。

Abstract from DBpedia / Wikipedia · CC BY-SA

文脈依存言語 · Vinony