令L⊆∑ *其中∑ = {a，b}。以下内容哪些是对的 ?
(A) L = {x | x具有相等的a且b的}是规则的
(B) L = { a n b n | n≥1}是规则的
(C) L = {x | x的a大于b的}是常规的
(D) L = { a m b n |米1，n 1}是常规的答案： (D)
说明：对于选项(A)：
L = {x | x具有相等的a数，而b的}对于相等的a和b数是正则的，我们需要使用s堆栈来存储a的数，然后将所有a推入堆栈，并为每个a弹出所有b，因此，不能为常规语言。
对于选项(B)：
L = { a n b n | n≥1}正则也非正则，与上述语言相同。这种语言还说，相等数量的a后面跟相等数量的b，因此它还需要一个堆栈来压入所有a并为每个a弹出所有b。
对于选项(C)：-
L = {x | x的a大于b的}也是不规则的，这也是CFL，我们也需要这里的堆栈，因为a应当大于b。
对于选项(D)：-
L = { a m b n | m≥1，n≥1}是常规语言，因为没有限制a和b的数目相等，这种语言只说a应该跟b，因此我们可以为其绘制DFA。
选项(D)是正确的。
这个问题的测验