单项选择题
被图灵机接受的语言为()。
A.递归可枚举语言B.递归语言C.正则语言D.上下文无关语言
单项选择题 至少需要()个栈的多栈机才能模拟出图灵机。
单项选择题 下列自动机中表达能力最弱的为()。
单项选择题 如果对于某个DPDA P有L=N(P),则()。