首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
设某语言的语法规则用上下文无关文法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
44
问题
设某语言的语法规则用上下文无关文法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://jikaoti.com/ti/5Rf7FFFM
本试题收录于:
软件设计师上午基础知识考试题库软考中级分类
0
软件设计师上午基础知识考试
软考中级
相关试题推荐
采用HDLC协议进行数据传输时,监控帧(S)的作用是(19);无编号帧的作用是(20)。(20)
下图1所示内容是在图2中的(27)设备上执行(28)命令查看到的信息片段。该信息片段中参数(29)的值反映邻居状态是否正常。(27)
在BGP4协议中,(1)报文建立两个路由器之间的邻居关系,(2)报文给出了新的路由信息。(1)
Windows操作系统下可以通过安装(36)组件来提供FTP服务。
以下关于层次化网络设计的叙述中,错误的是_____________。
某单位IP地址需求数如下表所示,给定地址192.168.1.0/24,按照可变长子网掩码的设计思想,部门3的子网掩码为__________。
若一个项目由9个主要任务构成,其计划图(如下图所示)展示了任务之间的前后关系以及每个任务所需天数,该项目的关键路径是(1),完成项日所需的最短时间是(2)天。(2008年下半年试题)(1)
SNMP采用UDP提供数据报服务,这是由于(48)。
文法G=({E),{+,*,(,),a},P,E),其中P由下列产生式组成E->E+E|E*E|(E)|a。它生成由a,+,*,(,)组成的算术表达式,该文法在乔姆斯基分层中属于(16)型文法,其对应的自动机是(17),如产生句子a*a+a,它的派生树是(
文法G=({E),{+,*,(,),a},P,E),其中P由下列产生式组成E->E+E|E*E|(E)|a。它生成由a,+,*,(,)组成的算术表达式,该文法在乔姆斯基分层中属于(16)型文法,其对应的自动机是(17),如产生句子a*a+a,它的派生树是(
随机试题
社会主义初级阶段主要矛盾决定的中心任务是()
患者男,59岁。吸烟30年,每日20支,每遇秋冬咳嗽15年,到呼吸科门诊咨询是否有COPD。早期慢性支气管炎肺部X线表现是
某公司总经理林女士,今因待行右侧乳腺切除术而收入院。从促进舒适角度,护士首要措施应针对
操作风险评估的准备阶段不包括()
企业如果延长信用期间,可能导致的结果有()。(2009年)
幼儿园膳食管理制度应包括以下内容()。[辽宁省2007年11月四级真题]
小腿腓肠肌是人体最容易发生肌肉痉挛的部位,当小腿腓肠肌发生肌肉痉挛时,常采用的措施为()。
AccordingtoDr.NoraVolkow,theuse,ofdrugsWecaninferfromthepassagethatwemaycureaddictionby
对于单链表,如果仅仅知道一个指向链表中某结点的指针p,(54)将p所指结点的数据元素与其确实存在的直接前驱交换,对于单循环链表来说(55),而对双向链表来说(56)。
A、TalkwithMaryaboutgoingtotheconcert.B、AskMarytostopworryingabouttheexam.C、HelpMarytopreparefortheupcoming
最新回复
(
0
)