基本信息
文件名称:计算理论考试题库及答案.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.一个输入符