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