在形式语言中，文法G是一个四元组G=(VN，Vr，P，Z)，其中VN为(6)。若文法C的产生式集P为： (1)Z→Bc (2)Z→Zc (3)B→Ab (4)B→Bb (5)A→Aa (6)A→a 则文法G是(7)文法，识别G

admin2009-02-15 17

问题在形式语言中，文法G是一个四元组G=(VN，Vr，P，Z)，其中VN为(6)。若文法C的产生式集P为：
(1)Z→Bc (2)Z→Zc (3)B→Ab (4)B→Bb (5)A→Aa (6)A→a
则文法G是(7)文法，识别G的自动机为(8)。对于G来说，(9)为文法G可接受的字符串，(10)为文法G不可接受的字符串。
供选择的答案：

选项 A、aaabc
B、acbb
C、acbcab
D、acbbca

答案A

解析

转载请注明原文地址:https://jikaoti.com/ti/TbJ7FFFM

本试题收录于：系统分析师上午综合知识考试题库软考高级分类

系统分析师上午综合知识考试

软考高级

相关试题推荐

设置不允许其他人共享我的网络摄像机功能。
将【CuteFTP】站点管理器中普通FTP站点文件夹下标识名为Internet的站点设置为文件名“保持大小写”。
设定本地IP地址为：203．112．88．158；子网掩码：255．255．255．0。
显示"我的电脑"窗口的地址栏。
利用Excel97的“条件格式”功能，可动态地为选定区域内各单元格自动设置格式，“条件格式”对话框提供了最多()个条件表达式。A．1B．2C．3D．4
在形式语言中，若文法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是一个四元组G=(VN，Vr，P，Z)，其中VN为(6)。若文法C的产生式集P为：(1)Z→Bc(2)Z→Zc(3)B→Ab(4)B→Bb(5)A→Aa(6)A→a则文法G是(7)文法，识别G
在形式语言中，文法G是一个四元组G=(VN，Vr，P，Z)，其中VN为(6)。若文法C的产生式集P为：(1)Z→Bc(2)Z→Zc(3)B→Ab(4)B→Bb(5)A→Aa(6)A→a则文法G是(7)文法，识别G
组织是由人和其他各种用以实现一系列目标的资源组成的正式集合。所有的组织都包含有一系列的增值过程，如内部后勤、仓库和存储、生产、市场、销售、客户服务等等，这些是(35)的组成部分，在增值过程中，信息系统(36)。组织适应新环境或者随时间而改变其行为的概念称为
最早体现结构化程序设计思想的程序设计语言是(22)，最早使用BNF文法定义程序设计语言语法的语言是(23)。最早提出类的概念语言是(24)，完备地体现面向对象并提出继承概念的程序设计语言是(25)，最早的人工智能语言是(26)。

随机试题

文小雨加入了学校的旅游社团组织，正在参加与组织暑期到台湾日月潭的夏令营活动，现在需要制作一份关于日月潭的演示文稿。根据以下要求，并参考“参考图片．docx”文件中的样例效果，完成演示文稿的制作。在第5张幻灯片中，插入考生文件夹下的“图片3．png”和“
埃及等中东地区最早的修道士和修道院出现于()
A、麻子仁丸B、炙甘草汤C、茵陈蒿汤D、甘麦大枣汤E、玉女煎《伤寒论》中治疗“心动悸，脉结代”的方剂是
2007年5月，甲公司与乙服装厂签订房屋租赁合同。合同约定：甲公司将其所有的四间房屋租赁给乙服装厂。乙服装厂因经济效益不好，于2008年2月擅自将其中的两间房屋租赁给了丙公司。甲公司以乙服装厂为被告向法院起诉，要求解除房屋租赁合同并恢复房屋原状。法院受理该
信息和数据的关系是(　　)。
一般在管沟回填且无倒车余地时，可采()施工。
长江公司适用的企业所得税税率为25％，采用资产负债表债务法核算。2017年年初递延所得税资产、递延所得税负债期初余额均为零。2017年年度长江公司实现利润总额1500万元，预期未来期间能产生足够的应税所得额用以抵减当期确认的可抵扣暂时性差异。2017年年度
火烧圆明园最早发生于（）。
Amajorreasonforconflictintheanimalworldisterritory.Themaleanimal【C1】______anarea.Thesizeoftheareaissufficie
Opinionpollsarenowbeginningtoshowanunwillinggeneralagreementthat,whoeveristoblameandwhateverhappensfromnowo

最新回复(0)

在形式语言中，文法G是一个四元组G=(VN，Vr，P，Z)，其中VN为(6)。若文法C的产生式集P为： (1)Z→Bc (2)Z→Zc (3)B→Ab (4)B→Bb (5)A→Aa (6)A→a 则文法G是(7)文法，识别G

系统分析师上午综合知识考试

软考高级

设置不允许其他人共享我的网络摄像机功能。

将【CuteFTP】站点管理器中普通FTP站点文件夹下标识名为Internet的站点设置为文件名“保持大小写”。

设定本地IP地址为：203．112．88．158；子网掩码：255．255．255．0。

显示"我的电脑"窗口的地址栏。

利用Excel97的“条件格式”功能，可动态地为选定区域内各单元格自动设置格式，“条件格式”对话框提供了最多()个条件表达式。A．1B．2C．3D．4

在形式语言中，若文法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是一个四元组G=(VN，Vr，P，Z)，其中VN为(6)。若文法C的产生式集P为：(1)Z→Bc(2)Z→Zc(3)B→Ab(4)B→Bb(5)A→Aa(6)A→a则文法G是(7)文法，识别G

在形式语言中，文法G是一个四元组G=(VN，Vr，P，Z)，其中VN为(6)。若文法C的产生式集P为：(1)Z→Bc(2)Z→Zc(3)B→Ab(4)B→Bb(5)A→Aa(6)A→a则文法G是(7)文法，识别G

最早体现结构化程序设计思想的程序设计语言是(22)，最早使用BNF文法定义程序设计语言语法的语言是(23)。最早提出类的概念语言是(24)，完备地体现面向对象并提出继承概念的程序设计语言是(25)，最早的人工智能语言是(26)。

埃及等中东地区最早的修道士和修道院出现于()

A、麻子仁丸B、炙甘草汤C、茵陈蒿汤D、甘麦大枣汤E、玉女煎《伤寒论》中治疗“心动悸，脉结代”的方剂是

信息和数据的关系是( )。

一般在管沟回填且无倒车余地时，可采()施工。

火烧圆明园最早发生于（）。

Amajorreasonforconflictintheanimalworldisterritory.Themaleanimal【C1】______anarea.Thesizeoftheareaissufficie

Opinionpollsarenowbeginningtoshowanunwillinggeneralagreementthat,whoeveristoblameandwhateverhappensfromnowo

信息和数据的关系是(　　)。