单项选择题
下列语言为递归可枚举语言为()。
A.对角线语言B.通用语言C.空语言D.通用语言的补
单项选择题 被图灵机接受的语言为()。
单项选择题 至少需要()个栈的多栈机才能模拟出图灵机。
单项选择题 下列自动机中表达能力最弱的为()。