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

Wikidata facts

Sources (1)

via Wikidata · CC0

Article · 中文

在理论计算机科学中,上下文有关语言是可被上下文有关文法定义的形式语言。它是乔姆斯基层级中的四类文法之一。当然它在理论和实践中都是最少使用的。

Abstract from DBpedia / Wikipedia · CC BY-SA