标签: context-sensitive-grammar

在我的一门计算机科学课程中，他们提到上下文无关语法和上下文相关语法之间的区别在于，在 CSG 中，产生式规则的左侧必须小于或等于右侧。

因此，他们给出的一个例子是上下文相关语法不能有空字符串，因为这样就无法满足第一个规则。

但是，我知道常规语法包含在上下文无关中，上下文无关包含在上下文相关中，上下文相关包含在递归可枚举语法中。

因此，例如，如果语法是递归可枚举的，那么它也是上下文相关、上下文无关和常规类型。

问题是，如果发生这种情况，那么如果我有一个包含空字符串的上下文无关语法，那么它就不能满足算作上下文相关的规则，但是就会出现矛盾，因为每个上下文相关是上下文无关的。

是否可以在情绪分析中使用上下文敏感语法？如果是,那怎么样？基本上,我想做一些短语级别的分析.

C 语言中有哪些非上下文无关语言的例子？C语言中如何存在以下非CFL？

a) L1 = {wcw|w 是 {a,b}*}

b) L2 = {a^nb^mc^nd^m| n,m >=1}

我刚接受了期中考试,但无法回答这个问题.

有人可以给出一些语言的例子,并为语言构建一个语法,或者 至少告诉我如何去做它？

另外如何编写语法L:

L = {a ⁿ b ^m | n,m = 0,1,2,...,n <= 2m}？

提前致谢.