首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
在形式语言中,若文法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
76
问题
在形式语言中,若文法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
系统分析师上午综合知识考试
软考高级
相关试题推荐
在Internet选项中设置保存网页10天。
把E:下的视频文件夹进行网络共享其他网络用户能够读写。
在当前窗口界面中,根据“添加打印机”向导,安装网络打印机,输入名称为“\\192.168.18.18\MicrosoftXPSDocumentWriter”。
请将任务栏设置为保持在其它窗口的前端。
请利用"日期、时间、语言和区域设置"窗口,设置数字格式的"小数位数"为2位,"负数格式"为(1.1)。
在Word文档编辑中对正文的段落进行格式化时,一般采用标尺中的()快捷键、格式菜单等方法。
信号的传输是需要时间的,数据传输速率是指()。A.每秒钟传送的二进制位数B.每秒钟传送的字节数C.每秒钟传送的字符数D.每秒钟传送的字数
计算机目前已经发展到()阶段。A.晶体管计算机B.集成电路计算机C.超大规模集成电路计算机D.人工智能计算机
步骤1单击[样式]组中的[套用表格格式]→右击[自定义]→[修改]命令,如图4—18所示。[*]步骤2在[修改表快速样式]对话框中单击[清除]按钮,如图4一19所示。[*]步骤3在[表元素]中单击[第一行条纹]→[格式]→选择第二行第四
某企业欲对内部的数据库进行数据集成。如果集成系统的业务逻辑较为简单,仅使用数据库中的单表数据即可实现业务功能,这时采用(18)方式进行数据交换与处理较为合适;如果集成系统的业务逻辑较为复杂,并需要通过数据库中不同表的连接操作获取数据才能实现业务功能,这时采
随机试题
于老师上高中速写课时用35分钟作了三幅画进行示范,分别是坐着的人、站着的人和行走的人,从正面、侧面、二分之一侧面充分表现了人在各种动态之下的形体关系。在练习时,于老师给学生10分钟时间,要求用简练的线条完成一幅“站着的人”速写作品。下课时,学生们有的对自己
建筑构件的耐火性能是以()的耐火极限为基础,再根据其他构件在建筑物中的重要性和耐火性能可能的目标值调整后确定的。
与第一审程序和第二审程序相比,下列有关审判监督程序特点的表述中,不正确的是()。
()中富含最理想的天然优质蛋白质。
个人行为的动力和参考系是()。
两列火车车头相齐同时同向行进,经过12秒后快车超过慢车;如果这两列火车车尾相齐同时同向行进,则经过9秒后快车超过慢车。已知快车每秒行18米,慢车每秒行10米,求两列火车的长度分别是()。
折现系数
关于操作系统的叙述哪一个是不正确的?
请在【答题】菜单下选择【进入考生文件夹】命令,并按照题目要求完成下面的操作。注意:以下的文件必须都保存在考生文件夹下。请根据提供的素材文件“ppt素材.docx”中的文字、图片设计制作演示文稿,并以文件名“ppt.pptx”存盘,具体要
A、Hedidalotofoutdooractivities.B、Hewaspushedhardtostudyeveryday.C、Heattendedprivateclassesafterschool.D、He
最新回复
(
0
)