大门|大门-CS-2004 |问题87

语言{a ^M B ^N C ^m+n |m，n≥ 1} 是吗

（A） 有规律的 （B） 上下文无关但不规则 （C） 上下文敏感但不与上下文无关 （D） 类型-0，但不区分上下文 答复: （B） 说明： 我们为给定的语言构造了一个PDA。 推Z ₀ 最初在堆栈中。 每次出现“a”时，在堆栈中按X。 每次出现“b”时，在堆栈中按Y。 每次出现“c”时，从堆栈中弹出X和Y。 如果在从堆栈中弹出所有X和Y之后，字符串中没有留下任何输入元素，那么我们得到了Z ₀ 然后在堆栈顶部接受字符串。 因此，选项（B）是正确的。 如果你在上面的帖子中发现任何错误，请在下面发表评论。 这个问题的小测验