第1题
A．确定的有穷自动机
B．图灵机
C．非确定的下推自动机
D．非确定的有穷自动机
E．有穷自动机
第2题
A．有穷自动机根据开始状态及映射关系的不同，可分为DFA和NFA两种
B．把一个正规式e，转换成等价的有穷自动机时，需对该自动机进行确定化和最小化
C．有穷自动机的最小化，主要是在DFA上完成的
D．有穷自动机作为单词的识别工具，是建立词法分析的基础
第3题
有穷自动机能够识别上下文无关语言。()
第4题
第5题
有穷自动机接受的语言是正则语言。()
第6题
第7题
A．图灵机
B．下推自动机
C．有穷状态自动机
D．线性界限自动机
第8题
第9题
A．开始状态不唯一
B．存在多值映射
C．存在空映射
D．结束状态可以为空
第10题
A．下推自动机
B．线性有界自动机
C．图灵机
D．有穷状态自动机
1. 搜题次数扣减规则：
备注：网站、APP、小程序均支持文字搜题、查看答案；语音搜题、单题拍照识别、整页拍照识别仅APP、小程序支持。
2. 使用语音搜索、拍照搜索等AI功能需安装APP（或打开微信小程序）。
3. 搜题卡过期将作废，不支持退款，请在有效期内使用完毕。
为了保护您的账号安全，请在“上学吧”公众号进行验证，点击“官网服务”-“账号验证”后输入验证码“”完成验证，验证成功后方可继续查看答案！
您认为本题答案有误，我们将认真、仔细核查，如果您知道正确答案，欢迎您来纠错
重要提示：
请勿将账号共享给其他人使用，违者账号将被封禁！
客服
TOP
警告：系统检测到您的账号存在安全风险
