首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
在形式语言中,若文法G的产生式集P为: (1)Z→Bc(2)Z→Zc(3)B→Ab(4)B→Bb(5)A→Aa(6)A→a 则文法G是(27)文法,识别G的自动机为(28)。对于G来说,(29)为文法G可接受的字符串,(30)为文法G不可接受的字符串。 供
在形式语言中,若文法G的产生式集P为: (1)Z→Bc(2)Z→Zc(3)B→Ab(4)B→Bb(5)A→Aa(6)A→a 则文法G是(27)文法,识别G的自动机为(28)。对于G来说,(29)为文法G可接受的字符串,(30)为文法G不可接受的字符串。 供
admin
2009-02-15
33
问题
在形式语言中,若文法G的产生式集P为:
(1)Z→Bc(2)Z→Zc(3)B→Ab(4)B→Bb(5)A→Aa(6)A→a
则文法G是(27)文法,识别G的自动机为(28)。对于G来说,(29)为文法G可接受的字符串,(30)为文法G不可接受的字符串。
供选择的答案:
选项
A、图灵机
B、下推自动机
C、有穷状态自动机
D、线性界限自动机
答案
C
解析
转载请注明原文地址:https://kaotiyun.com/show/tELZ777K
本试题收录于:
系统分析师上午综合知识考试题库软考高级分类
0
系统分析师上午综合知识考试
软考高级
相关试题推荐
利用MSN给bob@sina.com发送电子邮件内容“8号晚上到我家一起吃饭”。
设置TCP/IP属性手工分配IP地址192.168.1.15、设置TCP/IP属性的子网掩码:255.255.255.0。
添加中国大学FTP文件夹。
请设置在“开始”菜单中显示“控制面板”项目,并且设置为“显示为菜单”。
在Excel97的某单元格内输入了一个公式后,单元格的显示为"#######",这是由于()。A.所得结果没有意义B.所得结果长度超过了列宽C.公式输入有误D.所得结果被隐藏
工作表某两列分别存放北京和沈阳各月的销售情况,请依次按照“北京”及“沈阳”的顺序,对销售情况由低至高进行排序。
单元测试又称模块测试,一般采用()测试。
关系表中的每一横行称为一个()。
JPEG算法的平均压缩比为15:1,当压缩比大于50时,将可能出现方块效应。这一标准适用于黑白及彩色照片、传真和印刷图片。
BrandycouldnotfigureouthowSamgainedunauthorizedaccesstohersystem,sincehehaslittlecomputerexperience.Whichof
随机试题
慢性肾炎氮质血症期患者饮食应注意的是
国有土地使用权因取得的方式不同分成()。
有限责任公司的设立要有()个股东,股份有限公司的设立要有()个以上的发起入股东。
化学与人类生产、生活、社会可持续发展密切相关,下列说法不正确的是()。
在采用收取手续费方式委托代销商品时,委托方确认商品销售收入的时点为()。
在面向对象的设计中,用来请求对象执行某一处理或回答某些信息的要求称为【】。
•Readthearticlebelowaboutthefunctionsofmoney.•ChoosethebestwordtofilleachgapfromA,B,CorD.•ForeachQue
CharlesDickensobservedofrevolutionaryFrancethatitwasthebestoftimesandtheworstoftimes,thespringofhopeandth
A、Puttinguppostersforherworks.B、Attendinganartclass.C、Decoratingherdormroom.D、Organizingaglobaltour.C选项均以现在分词开
A、Shebelievedthatherbabywouldnotbotheronherback.B、Shewantedtodosomehousework.C、Shecanmakethechildwarmer.D
最新回复
(
0
)