在形式语言中，文法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 52

问题在形式语言中，文法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、短语
B、上下文有关
C、上下文无关
D、正则

答案D

解析

转载请注明原文地址:https://www.kaotiyun.com/show/bnLZ777K

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

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

软考高级

相关试题推荐

将【CuteFTP】站点管理器中普通FTP站点文件夹下标识名为Internet的站点设置为文件名“保持大小写”。
在当前状态下登录MSN，邮件的地址为：ccty@163．com，密码为116116。
从WindowsXP桌面进入"MS-DOS方式"。
设置在计算机从待机状态恢复时，提示输入密码。
请将D盘根文件夹下的文件夹"KS"设为网络共享，共享名为"计算机考试"。
在形式语言中，若文法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
在形式语言中，文法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
软件测试通常可分为单元测试、集成测试、确认测试和系统测试，其中确认测试主要用于发现(44)阶段的错误。在集成测试时，通常可采用自顶向下增殖式集成和自底向上增殖式集成。在自底向上增殖式集成时，对每个被集成的模块(45)。对那些为众多用户开发的软件(如操作系统

随机试题

手术病人一般在术前6～12小时开始禁食是因为
A．冰冻切片B．石蜡切片C．振动切片D．塑料切片E．包埋切片用于免疫电镜的超微切片前定位时选择
责任保险是指经保险人与投保人约定，被保险人因承保范围内的致害行为而依法应当向第三人承担民事赔偿责任的保险。责任保险具有()特征。
阻碍互惠交换实现的主要障碍包括()
给定资料1．2015年11月15日，G20峰会在土耳其安塔利亚举行，国家主席习近平出席并发表题为《创新增长路径共享发展成果》的重要讲话。习近平在讲话中指出，中国坚持进行结构性改革和对外开放。改革开放以来，中国经济发展取得了举世瞩目的成就
个体与其社会地位、身份相一致的行为方式及相应的心理状态是()
在必要劳动时间不变的条件下，资本家用提高工人劳动强度的方法来增加的剩余价值的生产是()
有以下程序#include＜stdio．h＞main(){inti，j，m=1；for(i=1；i＜3；i++){for(j：3；j＞0；j-){if(i*j＞3)break；m*=j*j；}}printf(’’m=％d\n’’
InSecondNature,NobelPrize-winningneuroscientistGeraldEdelmanarguesthatthebrainandmindareunified,buthehaslittl
A、Itfailedbecauseofasuddenrocketexplosion.B、Ithasbeenre-scheduledforamiddaytakeoff.C、Ithasbeencanceleddueto

最新回复(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的站点设置为文件名“保持大小写”。

在当前状态下登录MSN，邮件的地址为：ccty@163．com，密码为116116。

从WindowsXP桌面进入"MS-DOS方式"。

设置在计算机从待机状态恢复时，提示输入密码。

请将D盘根文件夹下的文件夹"KS"设为网络共享，共享名为"计算机考试"。

在形式语言中，若文法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

在形式语言中，文法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

手术病人一般在术前6～12小时开始禁食是因为

A．冰冻切片B．石蜡切片C．振动切片D．塑料切片E．包埋切片用于免疫电镜的超微切片前定位时选择

责任保险是指经保险人与投保人约定，被保险人因承保范围内的致害行为而依法应当向第三人承担民事赔偿责任的保险。责任保险具有()特征。

阻碍互惠交换实现的主要障碍包括()

个体与其社会地位、身份相一致的行为方式及相应的心理状态是()

在必要劳动时间不变的条件下，资本家用提高工人劳动强度的方法来增加的剩余价值的生产是()

有以下程序#include＜stdio．h＞main(){inti，j，m=1；for(i=1；i＜3；i++){for(j：3；j＞0；j-){if(i*j＞3)break；m*=j*j；}}printf(’’m=％d\n’’

InSecondNature,NobelPrize-winningneuroscientistGeraldEdelmanarguesthatthebrainandmindareunified,buthehaslittl

A、Itfailedbecauseofasuddenrocketexplosion.B、Ithasbeenre-scheduledforamiddaytakeoff.C、Ithasbeencanceleddueto

有以下程序#include＜stdio．h＞main(){inti，j，m=1；for(i=1；i＜3；i++){for(j：3；j＞0；j-){if(ij＞3)break；m=j*j；}}printf(’’m=％d\n’’