首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
设某语言的语法规则用上下文无关文法G=(N，T，P，s)表示，其中N是非终结符号的集合，T是终结符号的集合，P是产生式集合，s是开始符号，令V=N∪T，那么符合该语言的句子是( )。
设某语言的语法规则用上下文无关文法G=(N，T，P，s)表示，其中N是非终结符号的集合，T是终结符号的集合，P是产生式集合，s是开始符号，令V=N∪T，那么符合该语言的句子是( )。
admin
2019-04-22
73
问题
设某语言的语法规则用上下文无关文法G=(N，T，P，s)表示，其中N是非终结符号的集合，T是终结符号的集合，P是产生式集合，s是开始符号，令V=N∪T，那么符合该语言的句子是( )。
选项
A、从s出发推导的、仅包含T中符号的符号串
B、从N中符号出发推导的、仅包含T中符号的符号串
C、从S出发推导的、包含V中符号的符号串
D、从N中符号出发推导的、包含V中符号的符号串
答案
A
解析
一个文法的语言是该文法能产生的句子的集合。一个文法产生的句子是从文法开始符号出发推导出的所有终结符号串。
转载请注明原文地址:https://www.kaotiyun.com/show/64RZ777K
本试题收录于：
软件设计师上午基础知识考试题库软考中级分类
0
软件设计师上午基础知识考试
软考中级
相关试题推荐
王某是某公司的软件设计师，完成某项软件开发后按公司规定进行软件归档，以下有关该软件的著作权的叙述中，正确的是(5)________________。
在磁盘调度管理中，通常()。
甲公司购买了一个工具软件，并使用该工具软件开发了新的名为“恒友”的软件，甲公司在销售新软件的同时，向客户提供工具软件的复制品，则该行为(5)。甲公司未对“恒友”软件注册商标就开始推向市场，并获得用户的好评。三个月后，乙公司也推出名为“恒友”的类似软件，并对
某机器字长为n，最高位是符号位，其定点整数的最大值为(2)。
与RIPv2相比，IGRP协议增加了一些新的特性，下面的描述中错误的是()。
下列关于面向连接和无连接的数据传输速度的说法中，正确的是_________。
下面是家庭用户安装ADSL宽带网络时的拓扑结构图，图中左下角的X是(1)设备，为了建立虚拟拨号线路，在用户终端上应安装(2)协议。(1)
在UNIX操作系统中，若用户键入的命令参数的个数为1时，执行cat$l命令；若用户键入的命令参数的个数为2时，执行cat＞＞$2＜$1命令。请将下面所示的Shell程序的空缺部分补齐。Case(25)in1)cat$1；；
某公司网络的地址是133．10．128．0／17，被划分成16个子网，下面的选项中不属于这16个子网的地址是()。
(1)nv[i-1][j]≥nv[i-1][j-p[i]]+v[i](2)nv[i][j]＝nv[i-1][j](3)j＝j-p[i]问题1中伪代码的时间复杂度为(6)(用O符号表示)。
随机试题
某单线铁路隧道要求工期36个月，全长7．5km，只有进出口有进洞条件，隧道中间高洞口低，出口洞口段有20m长的坡积层，厚度较厚；进口段为风化岩有部分节理判定为Ⅲ级围岩，进洞施工时为旱季。问题：请简述该隧道洞身段的主要施工步骤。
左侧上下肢瘫痪、右侧外展神经和面神经瘫痪，病灶位于
无菌盘在未污染的情况下，有效时间为
入境法定检验检疫货物通关后未能在规定时间内联系检验检疫的，货主或其代理人应及时办理撤销报检手续。
口琴：嘴巴
下列有关国际联盟的叙述，不正确的一项是()。
实数a，b，m，n满足a＜b，-1＜n＜m，若M=，则M与N的大小关系是
下列哪些说法正确表述了自我价值和社会价值的关系()
令牌环网采用的是______协议。
Thesedaysurbanlifestylesseemtochangeveryfast.Itis【C1】______justclothingandhairstylesthatareinstyleoneyearand
最新回复
(
0
)
