单选题

有穷自动机能够识别上下文无关语言。()

A. 正确
B. 错误

查看答案
该试题由用户192****92提供 查看答案人数:15517 如遇到问题请 联系客服
正确答案
该试题由用户192****92提供 查看答案人数:15518 如遇到问题请联系客服

相关试题

换一换
单选题
有穷自动机能够识别上下文无关语言。()
A.正确 B.错误
答案
判断题
有穷自动机的识别过程可以很容易用程序片段加以描述,故有穷自动机是识别单词的工具()
答案
判断题
如有穷自动机的映射为单值映射,则该有穷自动机为确定的有穷自动机()
答案
单选题
有限自动机识别的语言是()。
A.短语文法语言 B.上下文有关文法语言 C.上下文无关文法语言 D.正规文法语言
答案
主观题
下推自动机识别的语言是
答案
主观题
确定的有穷自动机是一个__元组
答案
多选题
关于有穷自动机额,下列说法正确的是()
A.有穷自动机根据开始状态及映射关系的不同,可分为DFA和NFA两种 B.把一个正规式e,转换成等价的有穷自动机时,需对该自动机进行确定化和最小化 C.有穷自动机的最小化,主要是在DFA上完成的 D.有穷自动机作为单词的识别工具,是建立词法分析的基础
答案
判断题
一个有穷自动机可以没有开始状态()
答案
多选题
关于确定的有穷自动机 DFA,下列说法正确的是()
A.任何DFA都不能识别e(空)符号串 B.一个DFA,只能包含唯一的开始状态 C.DFA识别的符号串集合,可以是有限的 D.一个DFA,所有的映射必须是单值映射
答案
单选题
进程上下文可划分成用户级上下文、系统级上下文和()上下文几部分
A.存储器 B.寄存器 C.处理器 D.运算器
答案
购买搜题卡 会员须知 | 联系客服
会员须知 | 联系客服
关注公众号,回复验证码
享30次免费查看答案
微信扫码关注 立即领取
恭喜获得奖励,快去免费查看答案吧~
去查看答案
全站题库适用,可用于E考试网网站及系列App

    只用于搜题看答案,不支持试卷、题库练习 ,下载APP还可体验拍照搜题和语音搜索

    支付方式

     

     

     
    首次登录享
    免费查看答案20
    微信扫码登录 账号登录 短信登录
    使用微信扫一扫登录
    登录成功
    首次登录已为您完成账号注册,
    可在【个人中心】修改密码或在登录时选择忘记密码
    账号登录默认密码:手机号后六位