首页 > 计算机科学与技术> 编译原理基础

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

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

搜题

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

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

[单选题]

文法G：S→xSx|y所识别的语言是（）

A.xyx

B.（xyx）*

C.xnyxn（n≥0）

D.x*yx*

答案

查看答案

发布时间：2022-12-03

更多“文法G：S→xSx|y所识别的语言是（）”相关的问题

第1题

自下而上的语法分析方法的基本思想是从待识别的输入串开始逐步（)到文法的开始符号。

A.归约

B.推导

C.递归

D.逆序

点击查看答案

第2题

若文法G定义的语言是无限集，则文法G必然是什么样的（）。

A.递归的

B.前后文无关的

C.二义性的

D.无二义性的

点击查看答案

第3题

正规式 M 1 和 M 2 等价是指（)

A.M1和M2的状态数相等

B.M1和M2的有向边条数相等

C.M1和M2所识别的语言集相等

D.M1和M2状态数和有向边条数相等

点击查看答案

第4题

若文法G定义的语言是无限集，则文法必然是()。

A.递归的

B.前后文无关的

C.二义性的

D.无二义性的

点击查看答案

第5题

有文法G=（{S},{a},{S→SaS,S→ε},S）,该文法是（）

A.LL（1）文法

B.二义性文法

C.算符优先文法

D.SLR（1）文法

点击查看答案

第6题

文法G：S→iSeS|iS|i是二义性的。()

文法G：S→iSeS|iS|i是二义性的。（)

A.正确

B.错误

点击查看答案

第7题

设G是一个给定的文法，S是文法的开始符号，如果S-＞x（其中x∈V*)，则称x是文法G的一个（)。

A.句型

B.单词

C.候选式

D.产生式

点击查看答案

第8题

设有文法G[S]:S→S1|S0|Sa|Sc|a|b|c,下列符号串中（)不是该文法的句子。

A.ab0

B.a0c01

C.aaa

D.bc10

点击查看答案

第9题

己知文法G[S]:S->eT|RT，T->DR|ε，R->dR|ε，D->a|bd。FIRST(S)=()。

己知文法G[S]:S-＞eT|RT，T-＞DR|ε，R-＞dR|ε，D-＞a|bd。FIRST（S)=（)。

己知文法G[S]:S-＞eT|RT，T-＞DR|ε，R-＞dR|ε，D-＞a|bd。FIRST(S)=()。

A.{d，ε}

B.{a，b，d，e，ε}

C.{a，b}

D.{a，b，#}

E.{a，b，ε}

F.{#}

点击查看答案

第10题

已知文法G[S]：S→U|S+U|S-U ，U→V|U*V|U/V ，V→（S）|i句型U+U*V+i的所有简单短语是（）。

A.i、U*V、第一个U

B.U*V、第一个U

C.i、第一个U

D.i、U*V

点击查看答案

第11题

文法G[S]：S→S+U|U ，U→U*V|V ，V→（S）a 。则句型P+T+i的句柄和最左素短语为（）。

A.V+U和a

B.V和V+U

C.a和V+U+a

D.V和U

点击查看答案

账号：尚未登录

登录没有账号？去注册

购买搜题卡

公需课题库全部 >

福师大2021年8月课程考试《运动生理学》作业考核(期末A卷)四川农业大学20年12月《建筑测量(专科)》作业考核-答案电子科技大学《大学英语2(本科)》20秋在线作业2答卷 20秋东北大学《计算机辅助数控编程》在线平时作业2【满分答案】21春北交《列车牵引与制动》在线作业二参考答案 20秋学期东北大学《金属学与热处理基础》在线平时作业2【满分答案】北京中医药大学20秋《中医诊断学Z》平时作业6答案北京语言大学《社会保障概论》20秋作业2答案吉大《人体解剖学》21春在线作业二-0004参考答案兰州大学20春《计算机网络》平时作业2答案

考试指南全部 >

报考安全评价师，这个图片大全告诉你所有流程！导游证成绩出来啦 2023年导游证四本书有哪些？河南省初级导游证报名入口三级安全评价师是什么等级江苏导游证笔试多少分合格 2023年重庆导游证考试打印准考证时间截止上海2024年导游证报名时间安全评价师考试好考 23导游证笔试成绩查询入口已开通

下载APP

关注公众号

TOP