基本信息
文件名称:计算理论考试题库及答案.doc
文件大小:25.03 KB
总页数:6 页
更新时间:2025-10-08
总字数:约1.3千字
文档摘要
计算理论考试题库及答案
单项选择题(每题2分,共10题)
1.以下哪种语言属于正则语言?
A.上下文无关语言
B.递归语言
C.有限自动机接受的语言
D.图灵机接受的语言
2.有限自动机的状态转移是基于?
A.输入符号
B.输出符号
C.状态数量
D.初始状态
3.正则表达式ab表示的语言是?
A.所有以a开头,以b结尾的字符串
B.所有由a和b组成的字符串
C.所有以任意个a开头,以b结尾的字符串
D.所有以b开头,以a结尾的字符串
4.下推自动机比有限自动机多了?
A.一个栈
B.一个状态
C.一个输入符