文法G[S]：S→xSx｜y所描述的语言是______　(n≥0)。

admin2009-05-15 0

问题文法G[S]：S→xSx｜y所描述的语言是______　(n≥0)。

选项 A、(xux)ⁿ
B、xyxⁿ
C、xyⁿx
D、xⁿyxⁿ

答案D

解析根据文法所描述的推导规则，推导过程是这样的：
S→xSx→x²Sx²→x³Sx³→...→xⁿSxⁿ→xⁿyxⁿ
同时又有
xSx→xyx；x²Sx²→x²yx²，...
因此从两个式子得出规律：字符串中间只有一个y，两边有相同数目的x。

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

本试题收录于：软件设计师上午基础知识考试题库软考中级分类

软件设计师上午基础知识考试

软考中级

相关试题推荐

RS-232是DTE和DCE之间的接口标准，当作为DCE的Modem和作为DTE的计算机相连时，按此标准需要连接的最少线数是(11)。Modem收到呼叫信号后向计算机发送的信号是(12)。当数据发送完毕，计算机向Modem发送的信号是清除(13)、Mode
在互连的网络设备中，交换机的工作与网桥相比，区别在于(27)，网桥是根据(28)知道是应该转发还是应该过滤数据包。交换机与Hub相比，优点是(29)，网桥中为了防止产生循环路径，需要运行(30)；算法。具有自学习功能的网桥是(31)。
TCP通过建立连接为用户提供可靠传输，与数据链路层的连接建立不同，TCP要经过(58)才能确定一个连接，这是因为(59)。TCP采用的差错控制也是超时重发技术，超时时间的设置采用—(60)策略，以便适应互联网的特性。超时时间设置根据的是(61)。TCP的拥
两个码子之间的海明距为(22)。码是由码子组成的集合，一个码的海明距离指的是(23)。若一个码要求检测3位错，则该码的海明距离应为，(24)。
CPU的工作我们也可以大致分为指令的获取、解码、运算和结果的写入四个步骤，其芯片中使用流水线技术的目的是(17)。
在尽量节省资金的情况下，同时将原有设备充分利用(原来用HUB来连接各网段)，应如何改善网络性能，增加什么设备?并说出理由。当选用路由器作为VLAN间的连接设备，请给出两种连接方案。
以太网交换机转发数据包的根据是(44)。访问交换机的方式有多种，配置一台新的交换机时可以(45)进行访问。在键入交换机命令时可使用缩写形式，在Switch#模式下，如果键入“con”，则表示(46)。
动态主机配置协议DHCP是对BOOTP协议的扩充，DHCP与BOOTP的主要区别是DHCP具有(53)机制。DHCP协议支持的中继代理(RelayAgent)是一种(54)，它可以在不同的网段之间传送报文。DHCP具有多种地址分配方案，对于移动终端(比
编写汇编语言程序时，下列寄存器中，程序员可访问的是__________。(2010年下半年试题)
阅读下列函数说明和C函数，将应填入(n)处。【函数3说明】函数DeleteNode(Bitree*r，inte)的功能是：在树根结点指针为r的二叉查找(排序)树上删除键值为e的结点，若删除成功，则函数返回0，否则函数返回-1。二叉查

随机试题

在新的历史条件下，关于树立和落实科学发展观的实践意义，下列说法不正确的是()。
某男，68岁，近年来记忆力、计算力明显减退，继之神情呆滞，语不达意，喜闭门独居，回答问题迟钝，常有口误，伴腰膝酸软，步履艰难，舌瘦色淡，苔薄白，脉沉细。若见面色无华、形寒肢冷、口中流涎、舌淡者应
“呃逆”呃声响亮，气冲有力，连续发作，脉弦滑者多属于
患者，女，20岁，二三日来因脾胃不和导致胃痛胀满、消化不良、痛经，宜选用的中成药是
在图示xy坐标系下，单元体的最大主应力σ1大致指向()。
若结构为非导电的屋顶时，则采用避雷带保护，该避雷带的网格为8～10m，每隔()设引下线接地。
纳税单位与免税单位共同使用共有使用权土地上的多层建筑，对纳税单位可按其占用的建筑面积占建筑总面积的比例计征城镇土地使用税。()
下列关于关联方审计的说法中，错误的是()。
我国《宪法》规定：全国各族人民、一切国家机关和武装力量、各政党和各社会团体、各企业事业组织，都必须以宪法为根本的活动准则，并且负有维护宪法尊严、保证宪法实施的职责。请以这一规定来分析宪法规范所具有的最主要的特点。
A、valuebothscienceandhumanitiesB、putfactsandfiguresbeforestatistictC、indicatethecorrectwayofresearchD、illustrat

最新回复(0)

文法G[S]：S→xSx｜y所描述的语言是______ (n≥0)。

软件设计师上午基础知识考试

软考中级

RS-232是DTE和DCE之间的接口标准，当作为DCE的Modem和作为DTE的计算机相连时，按此标准需要连接的最少线数是(11)。Modem收到呼叫信号后向计算机发送的信号是(12)。当数据发送完毕，计算机向Modem发送的信号是清除(13)、Mode

两个码子之间的海明距为(22)。码是由码子组成的集合，一个码的海明距离指的是(23)。若一个码要求检测3位错，则该码的海明距离应为，(24)。

CPU的工作我们也可以大致分为指令的获取、解码、运算和结果的写入四个步骤，其芯片中使用流水线技术的目的是(17)。

在尽量节省资金的情况下，同时将原有设备充分利用(原来用HUB来连接各网段)，应如何改善网络性能，增加什么设备?并说出理由。当选用路由器作为VLAN间的连接设备，请给出两种连接方案。

以太网交换机转发数据包的根据是(44)。访问交换机的方式有多种，配置一台新的交换机时可以(45)进行访问。在键入交换机命令时可使用缩写形式，在Switch#模式下，如果键入“con”，则表示(46)。

动态主机配置协议DHCP是对BOOTP协议的扩充，DHCP与BOOTP的主要区别是DHCP具有(53)机制。DHCP协议支持的中继代理(RelayAgent)是一种(54)，它可以在不同的网段之间传送报文。DHCP具有多种地址分配方案，对于移动终端(比

编写汇编语言程序时，下列寄存器中，程序员可访问的是__________。(2010年下半年试题)

阅读下列函数说明和C函数，将应填入(n)处。【函数3说明】函数DeleteNode(Bitree*r，inte)的功能是：在树根结点指针为r的二叉查找(排序)树上删除键值为e的结点，若删除成功，则函数返回0，否则函数返回-1。二叉查

在新的历史条件下，关于树立和落实科学发展观的实践意义，下列说法不正确的是()。

某男，68岁，近年来记忆力、计算力明显减退，继之神情呆滞，语不达意，喜闭门独居，回答问题迟钝，常有口误，伴腰膝酸软，步履艰难，舌瘦色淡，苔薄白，脉沉细。若见面色无华、形寒肢冷、口中流涎、舌淡者应

“呃逆”呃声响亮，气冲有力，连续发作，脉弦滑者多属于

患者，女，20岁，二三日来因脾胃不和导致胃痛胀满、消化不良、痛经，宜选用的中成药是

在图示xy坐标系下，单元体的最大主应力σ1大致指向()。

若结构为非导电的屋顶时，则采用避雷带保护，该避雷带的网格为8～10m，每隔()设引下线接地。

纳税单位与免税单位共同使用共有使用权土地上的多层建筑，对纳税单位可按其占用的建筑面积占建筑总面积的比例计征城镇土地使用税。()

下列关于关联方审计的说法中，错误的是()。

A、valuebothscienceandhumanitiesB、putfactsandfiguresbeforestatistictC、indicatethecorrectwayofresearchD、illustrat

文法G[S]：S→xSx｜y所描述的语言是______　(n≥0)。