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

问题在形式语言中，文法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://jikaoti.com/ti/rbJ7FFFM

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

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

软考高级

相关试题推荐

在即时通讯工具MSN中，从当前界面开始，把自己的邮箱注册为“Passport”，已知邮箱地址为：ccty@163．com，密码设置为116116，密码提示问题为：你最喜欢的历史人物?毛泽东，注册检查框内的字符按照图片上给的输入，字符输入区分大小写，其余选项
在【计算机管理器】窗口中，在“组”的目录下，新建一名称为“aa”的组。
通过【网上邻居】查找网上计算机和共享文件资源，IP为“202．204．54．23”，主机名为administrator，共享文件夹名为“tools”。
使用站点管理器方式添加站点，其中站点地址为tian．cn，用户名为tian，密码为tian，保存在名为xy的文件夹中，并以两者登录方式连接该站点。
显示"我的电脑"窗口的地址栏。
在PPoint97中，若要统计幻灯片的张数及字数等信息，则应执行()菜单中的“属性”命令。A．视图B．工具C．文件D．数据
在形式语言中，若文法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不可接受的字符串。供
最早体现结构化程序设计思想的程序设计语言是(22)，最早使用BNF文法定义程序设计语言语法的语言是(23)。最早提出类的概念语言是(24)，完备地体现面向对象并提出继承概念的程序设计语言是(25)，最早的人工智能语言是(26)。
软件测试通常可分为单元测试、集成测试、确认测试和系统测试，其中确认测试主要用于发现(44)阶段的错误。在集成测试时，通常可采用自顶向下增殖式集成和自底向上增殖式集成。在自底向上增殖式集成时，对每个被集成的模块(45)。对那些为众多用户开发的软件(如操作系统

随机试题

简述衍生金融工具的特点。
A．12寸B．6寸C．9寸D．5寸E．10寸前发际正中至后发际正中的骨度分寸是
马斯洛的人的基本需要理论认为（　　）。
低渗性缺水，血清尚未出现缺钠之前，尿中氯化钠
A．手足抽搐B．手足肿胀C．手足麻木D．手足软弱E．手足不遂痿证可见()。
沥青混合料面层复压可采用()压路机，并不宜少于4～6遍。
根据生命周期理论，个人在退休期的投资工具是()。
　　××××××××××××××国函〔2012〕88号发展改革委、人民银行：你们《关于社会信用体系建设部际联席会议制度调整有关问题的请示》(发改财金〔2012〕1014号)收悉
A、 B、 C、 D、 E、 D
有如下类模板定义：template＜typenameT＞classBigNumber{longn；public：BigNumber(Ti)：n(i){}BigNumberoperator

最新回复(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

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

软考高级

在【计算机管理器】窗口中，在“组”的目录下，新建一名称为“aa”的组。

通过【网上邻居】查找网上计算机和共享文件资源，IP为“202．204．54．23”，主机名为administrator，共享文件夹名为“tools”。

使用站点管理器方式添加站点，其中站点地址为tian．cn，用户名为tian，密码为tian，保存在名为xy的文件夹中，并以两者登录方式连接该站点。

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

在PPoint97中，若要统计幻灯片的张数及字数等信息，则应执行()菜单中的“属性”命令。A．视图B．工具C．文件D．数据

在形式语言中，若文法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不可接受的字符串。供

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

简述衍生金融工具的特点。

A．12寸B．6寸C．9寸D．5寸E．10寸前发际正中至后发际正中的骨度分寸是

马斯洛的人的基本需要理论认为（ ）。

低渗性缺水，血清尚未出现缺钠之前，尿中氯化钠

A．手足抽搐B．手足肿胀C．手足麻木D．手足软弱E．手足不遂痿证可见()。

沥青混合料面层复压可采用()压路机，并不宜少于4～6遍。

根据生命周期理论，个人在退休期的投资工具是()。

××××××××××××××国函〔2012〕88号发展改革委、人民银行：你们《关于社会信用体系建设部际联席会议制度调整有关问题的请示》(发改财金〔2012〕1014号)收悉

A、 B、 C、 D、 E、 D

有如下类模板定义：template＜typenameT＞classBigNumber{longn；public：BigNumber(Ti)：n(i){}BigNumberoperator

马斯洛的人的基本需要理论认为（　　）。

　　××××××××××××××国函〔2012〕88号发展改革委、人民银行：你们《关于社会信用体系建设部际联席会议制度调整有关问题的请示》(发改财金〔2012〕1014号)收悉