单选题

● 设某语言的语法规则用上下文无关文法G=(N,T,P,S)表示,其中N是非终结符号的集合,T是终结符号的集合,P 是产生式集合,S是开始符号,令V=N∪T,那么符合该语言的句子是 (50) 。(50)

A. 仅包含T 中符号的符号串
B. 仅包含T 中符号的符号串
C. 包含V 中符号的符号串
D. 包含V 中符号的符号串

查看答案
该试题由用户458****57提供 查看答案人数:10859 如遇到问题请 联系客服
正确答案
该试题由用户458****57提供 查看答案人数:10860 如遇到问题请联系客服

相关试题

换一换
单选题
● 设某语言的语法规则用上下文无关文法G=(N,T,P,S)表示,其中N是非终结符号的集合,T是终结符号的集合,P 是产生式集合,S是开始符号,令V=N∪T,那么符合该语言的句子是 (50) 。(50)
A.仅包含T 中符号的符号串 B.仅包含T 中符号的符号串 C.包含V 中符号的符号串 D.包含V 中符号的符号串
答案
单选题
上下文无关文法也叫正规文法。()
A.正确 B.错误
答案
判断题
判断以下文法是否是上下文无关文法: G(S): S→iE aE→d
答案
多选题
一个上下文无关文法的组成部分是()。
A.一组终结符号 B.一组非终结符号 C.一个开始符号 D.一组产生式
答案
判断题
上下文无关文法的等价问题不可判定,但是对文法进行范式文法等价变换是可行的()
答案
主观题
一个上下文无关文法所含四个组成部分是__、__、__、__
答案
单选题
每个应用层协议标准中的抽象语法和一个能对它进行编码的传送语法的组合便构成一个表示上下文。表示上下文()
A.在会话层连接建立时协商确定,也可以在通信过程中重新定义 B.在表示层连接建立时协商确定,也可以在通信过程中重新定义 C.在表示层连接建立时协商确定,不可以在通信过程中重新定义 D.在会话层连接建立后协商确定,也可以在通信过程中重新定义
答案
单选题
有穷自动机能够识别上下文无关语言。()
A.正确 B.错误
答案
单选题
● 设某上下文无关文法如下: S→11 | 1001 | S0 |SS,则该文法所产生的所有二进制字符串都具有的特点是 (50) 。(50)
A.能被3整除 B.1出现的次数相等 C.0和1的出现次数都为偶数 D.能被2整除
答案
单选题
最有效的自上而下和自下而上的分析法都只能处理上下文无关文法的子类。()
A.正确 B.错误
答案
热门试题
大多数程序设计语言的语法规则用( )描述即可。 大多数程序设计语言的语法规则用(  )描述即可。 进程上下文可划分成用户级上下文、系统级上下文和()上下文几部分 表示层位于OSI模型的第6层,它的主要功能是语法转换和表示上下文() 中国大学MOOC: 一个上下文无关文法的开始符号可以是终结符或非终结符。 设变量a、b、c已定义并赋值,则下列表达式中符  合C语言语法规则的是() 有关MAP中应用上下文版本(Application Context version)协商的正确的描述包括()。 Chomsky定义了4种不同类型的文法,其中2型文法又称为 文法,它常用来描叙程序设计语言的语法规则。 (说明:答案中不出现文法二字) (eNB请求释放上下文数-正常的eNB请求释放上下文数)/初始上下文建立成功次数*100%是()指标的统计公式 利用上下文的联系,把用于甲事物的词语巧妙地用于乙事物,这种辞格叫() ()是利用上下文的联系,顺势将适用于甲事物的词语拈来用于乙事物。 怎样显示上下文相关菜单。() RNN可以保存上下文信息() EDIFACT应用级语法规则中,“??”表示() OGNL上下文的根对象是 下列数据类型中,表示设备上下文句柄的数据类型是() 语法分析所依据的是语言的语法规则,即描述程序结构的规则。() 什么是图形上下文,在Java2和Java2D中,如何实现对图形上下文的管理? 上下文图是DFD的一个特定层次,被用来说明系统的上下文环境,确定系统的边界。 上下文图是DFD的一个特定层次,被用来说明系统的上下文环境,确定系统的边界。
购买搜题卡 会员须知 | 联系客服
会员须知 | 联系客服
关注公众号,回复验证码
享30次免费查看答案
微信扫码关注 立即领取
恭喜获得奖励,快去免费查看答案吧~
去查看答案
全站题库适用,可用于E考试网网站及系列App

    只用于搜题看答案,不支持试卷、题库练习 ,下载APP还可体验拍照搜题和语音搜索

    支付方式

     

     

     
    首次登录享
    免费查看答案20
    微信扫码登录 账号登录 短信登录
    使用微信扫一扫登录
    登录成功
    首次登录已为您完成账号注册,
    可在【个人中心】修改密码或在登录时选择忘记密码
    账号登录默认密码:手机号后六位