首页 > 职业鉴定考试

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

请输入或粘贴题目内容搜题

搜题

拍照、语音搜题，请扫码下载APP

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

[单选题]

一个文法G是四元组，分别是：非终结符，终结符，开始符号，以及（)。

A.句子

B.句型

C.单词

D.产生式

答案

查看答案

发布时间：2022-08-29

更多“一个文法G是四元组，分别是：非终结符，终结符，开始符号，以及()。”相关的问题

第1题

一个短语文法G包括以下组成部分有限个终结符，有限个非终结符，一个开始符号，以及一组（)。

A.运算符

B.产生式

C.数符

D.句子

点击查看答案

第2题

设文法G]S]: S→^ | a | （T) T→T,S | S ⑴ 消除左递归；（3分） ⑵ 构造相应的FIRST和FOLLOW集合；（3+3分） ⑶ 判断其改写后的文法是否是LL（1）的（说明理由); （3分）（4) 若是LL（1)的，对每个非终结符，写出不带回溯的递归子程序（伪代码)。若不是LL（1)的，给出自上而下分析过程。（3分）

点击查看答案

第3题

文法G[E]是LL（1)文法：其中EEEF为非终结符。构造文法G[E]的LL（1)分析表。

文法G[E]是LL(1)文法：

其中EEEF为非终结符。

构造文法G[E]的LL(1)分析表。

点击查看答案

第4题

试验证如下文法G[E]是LL（1)文法：其中E，F，E'，F'为非终结符

试验证如下文法G[E]是LL(1)文法：

其中E，F，E'，F'为非终结符

点击查看答案

第5题

文法GIE]是LL（1)文法：其中E，F，E'，F'为非终结符。对文法G[E]构造递归下降分析程序。

文法GIE]是LL(1)文法：

其中E，F，E'，F'为非终结符。

对文法G[E]构造递归下降分析程序。

点击查看答案

第6题

考察下列文法G₁=（{σ},{c},P₁,σ),其中,P₁:σ→λ，σ→σσ，σ→c,及G₂=（{σ},{c},P₂,

考察下列文法G₁=({σ},{c},P₁,σ),其中,P₁:σ→λ，σ→σσ，σ→c,及G₂=({σ},{c},P₂,σ),其中,P₂:σ→λ,σ→σcσ,σ→c。

a)描述L(G)(i=1,2)。

b)对每一语言,给出一个长度为5的终结符串的派生,并构造派生树。

点击查看答案

第7题

以下有关消除间接左递归，描述正确的是（)。

A.非终结符排序不同，消除左递归的结果可能不同

B.不能改变文法的开始符号

C.消除左递归后的结果形式上可能不同，但它们是等价的

D.以上都对

点击查看答案

第8题

给定文法G[S]：下图分别是输入串（a，（a))的语法分析树和对应的带标注语法树，但其属性值没有标出，

给定文法G[S]：

下图分别是输入串(a，(a))的语法分析树和对应的带标注语法树，但其属性值没有标出，试将其标出(即填写右下图中符号“=”右边的值)。

点击查看答案

第9题

设图G的结点是由所有0和1的有序k元组所组成，两个结点相邻当且仅当对应的两个有序k元组有一个坐标不相同，这样的图称为及一维立方体图。试证明k-维立方体图有2^k个结点，有k·2^k-1条边且是一个二部图。

点击查看答案

第10题

“一个是阆苑仙葩，一个是美玉无暇。若说没奇缘，今生偏又遇着他;若说有奇缘，如何心事终虚化？”《红楼梦》这首词中的“阆苑仙葩”“美玉无暇”分别是指贾宝玉、林黛玉。（)

点击查看答案

第11题

分析树子结点由非终结符本次推导所用产生式的右部的各符号从右到左依次来标记。（)

点击查看答案

账号：尚未登录

登录没有账号？去注册

购买搜题卡

考试指南全部 >

2024年6月公共营养师报名条件是什么？考试时间及方式解析公共营养师有必要考吗北京公共营养师证报考条件公共营养师考试费公共营养师证可以从事什么工作公共营养师未来前景 24年浙江高级公共营养师考试题型公共营养师与营养师的区别 24年安徽公共营养师题型有哪些甘肃公共营养师证报考条件

下载APP

关注公众号

TOP