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

问题在形式语言中，文法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、线性界限自动机

答案C

解析

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

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

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

软考高级

相关试题推荐

将http：／／WWW．sohu．corn设为受信任的站点，并且设置网页显示属性，使其能够以最快的速度浏览网页。
在【计算机管理器】窗口中，在“组”的目录下，新建一名称为“aa”的组。
使用站点管理器方式添加站点，其中站点地址为tian．cn，用户名为tian，密码为tian，保存在名为xy的文件夹中，并以两者登录方式连接该站点。
设定本地IP地址为：203．112．88．158；子网掩码：255．255．255．0。
在形式语言中，若文法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
组织是由人和其他各种用以实现一系列目标的资源组成的正式集合。所有的组织都包含有一系列的增值过程，如内部后勤、仓库和存储、生产、市场、销售、客户服务等等，这些是(35)的组成部分，在增值过程中，信息系统(36)。组织适应新环境或者随时间而改变其行为的概念称为
最早体现结构化程序设计思想的程序设计语言是(22)，最早使用BNF文法定义程序设计语言语法的语言是(23)。最早提出类的概念语言是(24)，完备地体现面向对象并提出继承概念的程序设计语言是(25)，最早的人工智能语言是(26)。
最早体现结构化程序设计思想的程序设计语言是(22)，最早使用BNF文法定义程序设计语言语法的语言是(23)。最早提出类的概念语言是(24)，完备地体现面向对象并提出继承概念的程序设计语言是(25)，最早的人工智能语言是(26)。

随机试题

突然扩大管如图6-23所示，放大前后管路直径分别为100mm和200mm，放大后断面平均流速为v2=1m／s，则局部水头损失hm为()。
Ihearmanyparentssayingthattheirteenagechildrenarerebelling,andIwishitwereso.Attheiragetheyoughttobe【B1】__
一种名为Aspartame的人工合成甜味剂比常用的白糖甜100倍，它是由天冬鼠酸和苯丙氨酸组成的二肽甲酯Asp—Phe—OCH3。己知天冬氨酸和苯丙氨酸的结构式分别为：(1)画出Aspartame的结构式。(2)已知Aspartame的等电点为5．9，
诊断肺结核的最主要依据是
一幅地形图上，等高距是指下列()项中数值相等。
根据《行政强制法》的规定，行政强制执行的方式有()。(2012年，经调整)
战略管理的过程包括()。
从所给的四个选项中，选择最合适的一个填入问号处，使之呈现一定的规律性：
欢迎到我们工厂来，参观后您会对我们的产品有更深入的了解。
()内幕交易()国库券/政府债券()基金托管银行()美国存托凭证

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

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

软考高级

将http：／／WWW．sohu．corn设为受信任的站点，并且设置网页显示属性，使其能够以最快的速度浏览网页。

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

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

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

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

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

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

突然扩大管如图6-23所示，放大前后管路直径分别为100mm和200mm，放大后断面平均流速为v2=1m／s，则局部水头损失hm为()。

Ihearmanyparentssayingthattheirteenagechildrenarerebelling,andIwishitwereso.Attheiragetheyoughttobe【B1】__

一种名为Aspartame的人工合成甜味剂比常用的白糖甜100倍，它是由天冬鼠酸和苯丙氨酸组成的二肽甲酯Asp—Phe—OCH3。己知天冬氨酸和苯丙氨酸的结构式分别为：(1)画出Aspartame的结构式。(2)已知Aspartame的等电点为5．9，

诊断肺结核的最主要依据是

一幅地形图上，等高距是指下列()项中数值相等。

根据《行政强制法》的规定，行政强制执行的方式有()。(2012年，经调整)

战略管理的过程包括()。

从所给的四个选项中，选择最合适的一个填入问号处，使之呈现一定的规律性：

欢迎到我们工厂来，参观后您会对我们的产品有更深入的了解。

()内幕交易()国库券/政府债券()基金托管银行()美国存托凭证