语言 {a m b n C m+n | m, n ≥ 1} 是
(一)常规
(B)上下文无关但不规则
(C)上下文敏感但不是上下文无关的
(D)类型 0 但不区分上下文答案：(乙)
解释：
我们为给定的语言构建了一个 PDA。最初在堆栈中推送 Z 0 。
每次出现 ‘a’ 时将 X 推入堆栈。
每次出现“b”时将 Y 推入堆栈。
每次出现“c”时，从堆栈中弹出 X 和 Y。如果在从堆栈中弹出所有 X 和 Y 之后，字符串没有任何输入元素并且我们在堆栈顶部得到 Z 0则该字符串被接受。
因此，选项(B)是正确的。
如果您发现上面的帖子有任何错误，请在下面发表评论。这个问题的测验