网友您好，请在下方输入框内输入要搜索的题目：

搜题

题目内容（请给出正确答案）

提问人：网友ying3000 发布时间：2022-01-07

[单选题]

已知文法G[S]是无二义的，它定义的语言L（G[S]）中的一个句子x和一个句型y，下面正确的是_______

A.一定存在S到x的最左推导

B.一定会有S到y的两种不同的推导

C.一定存在S到y的最左推导

D.一定存在唯一与x对应的语法树

参考答案

简答题官方参考答案（由简答题聘请的专业题库老师提供的解答）

查看官方参考答案

网友提供的答案

共位网友提供了参考答案，

查看全部

· 有6位网友选择 B，占比66.67%
· 有2位网友选择 A，占比22.22%
· 有1位网友选择 D，占比11.11%

ABCD

提交我的答案

登录提交答案，可赢取奖励机会。登录

更多“已知文法G[S]是无二义的，它定义的语言L（G[S]）中的一个句子x和一个句型y，下面正确的是_______”相关的问题

第1题

已知二义文法G[S]为：

S→if S else S

S→if S

S→S: S

S→a

该文法终结符的优先性和结合性说明如下：

(1)else与最近的if结合；

(2)“;”与“a”优先性高于if；

(3)“;”与“a”优先性高于else；

(4)终结符之间满足左结合。

根据上述条件，为文法G[S]构造无冲突的SLR(1)分析表。

点击查看答案

第2题

TT（名词解释题）

TT

点击查看答案

第3题

对于下列文法，终结符“t”和“f”的优先关系是（） B→BoT | T T→TaF | F F→nF | (B) | t | f

A、=

B、<

C、>

D、无优先关系

点击查看答案

第4题

C语言中,定义结构体的关键字(或称保留字)是( ).

A、union

B、struct

C、enum

D、typedef

点击查看答案

第5题

程序语言的基本语法符号是（）

A、单词

B、源程序

C、语句

D、符号串

点击查看答案

第6题

DFA和NFA的成分区别在于( )

A、开始状态和终态

B、开始状态和转换函数

C、终态和转换函数

D、转换函数

点击查看答案

第7题

是否存在这样一些语言，它们能被确定的有限自动机识别，但不能用正则表达式表示？_______

A、存在

B、不存在

C、无法确定

D、

点击查看答案

第8题

最简化的DFA是指，DFA没有多余状态，也没有两个相互等价的状态。一个DFA可以通过_________、__________而转换成一个与之等价的最小状态的有穷自动机。

A、消除等价状态，合并无用状态

B、消除等价状态，消除无用状态

C、合并等价状态，合并无用状态

D、消除无用状态，合并无用状态

点击查看答案

第9题

某一确定有限自动机（DFA）的状态装换图如下图，与该自动机等价的正规表达式是_______

A、ab*a

B、ab|ab*

C、a*b*a

D、aa*|b*a

点击查看答案

账号：尚未登录

登录没有账号？去注册

搜题记录

联系客服

购买搜题卡

考试指南全部 >

2024自考10月考试科目有哪些具体有什么自考本科每年的考试时间是什么时候 2024自学考试本科报考时间是什么时候 2024年自考本科在哪里报名各地区自学考试报名入口汇总甘肃2024年自考本科报名流程及费用标准 2024江西自考本科报名流程及费用标准大专自考2024年怎么报名有什么学历要求吗自考需要什么条件学费要花多少钱 2024年10月自考本科在哪个网站报名全国报考入口汇总 2024年10月各省自考大专报名条件及入口一览表

购买搜题卡查看答案

购买前请仔细阅读《购买须知》

请选择支付方式

微信支付

支付宝支付

点击支付即表示你同意并接受《服务协议》和《购买须知》

立即支付已付款，但不能查看答案，请点这里登录即可>>

搜题卡使用说明

1. 搜题次数扣减规则：

功能	扣减规则
功能	基础费（查看答案）	加收费（AI功能）
文字搜题、查看答案	1/每题	0/每次
语音搜题、查看答案	1/每题	2/每次
单题拍照识别、查看答案	1/每题	2/每次
整页拍照识别、查看答案	1/每题	5/每次