首页 > 计算机科学与技术

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

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

搜题

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

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

[单选题]

有文法G[S]：S→aA|a|bC A→aS|bB B→aC|bA|b C→aB|bS则（)为L（G)中的句子。

A.a100b50ab100

B.a1000b500aba

C.a500b50aab2a

D.a100b40ab10aa

答案

查看答案

发布时间：2022-12-03

更多“有文法G[S]：S→aA|a|bC A→aS|bB B→aC|bA|b C→aB|bS则()为L(G)中的句子。”相关的问题

第1题

已知文法G[S]：S→AB|PQx，A→xy，B→bc，P→dP|ε，Q→aQ|ε，该文法是LL(1)文法。()

已知文法G[S]：S→AB|PQx，A→xy，B→bc，P→dP|ε，Q→aQ|ε，该文法是LL（1)文法。（)

A.正确

B.错误

点击查看答案

第2题

文法G=({A，B，S}，{a，b，c}，P，S)其中P为：S→Ac|aB，A→ab，B→bc，L(G[S])的全部元素为()。

A.L(G[S])={ac}

B.L(G[S])={abc}

C.L(G[S])={bc}

D.L(G[S])={a}

点击查看答案

第3题

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

A.LL（1）文法

B.二义性文法

C.算符优先文法

D.SLR（1）文法

点击查看答案

第4题

设有文法G[S]： S→S8|S9|Sa|Sc|a|b|c下列句子中符合该文法的有（）。①ab9②a9c98 ③aaa④bc89

A.①

B.②③④

C.③④

D.①②③④

点击查看答案

第5题

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

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

A.正确

B.错误

点击查看答案

第6题

己知文法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.{#}

点击查看答案

第7题

设文法G[S]：S→SB|B，B→0|b，则对句子0b0，以下推导为规范推导的是()。

A.SSBSBBBBB0BB0bB0b0

B.SSBSBBBBBBB0Bb00b0

C.SSBSBBSB0Sb0Bb00b0

D.SSBS0SB0Sb0Bb00b0

点击查看答案

第8题

已知文法G[S]：S→P|S+P|S-P ，P→Q|P*Q|P/Q ，Q→（S）|a该文法的终结符号集合VT是（）。

A.VT{+、*、/、（、）、a}

B.VT{-、*、\\、（、）、a}

C.VT{+、-、*、\\、（、）、a}

D.VT{+、-、*、/、（、）、a}

点击查看答案

第9题

由文法G[S]的开始符S经n步（n≥0）推导产生的文法符号序列α是（）。

A.待选式

B.句子

C.句型

D.正规式

点击查看答案

第10题

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

A.xyx

B.（xyx）*

C.xnyxn（n≥0）

D.x*yx*

点击查看答案

第11题

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

A.ab0

B.a0c01

C.aaa

D.bc10

点击查看答案

账号：尚未登录

登录没有账号？去注册

购买搜题卡

公需课题库全部 >

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

考试指南全部 >

安全评价师考试的时间地点海南导游证23年成绩查询入口上海市导游证报考条件 24年北京导游证报考条件安全评价师考点有哪些省份湖北2023导游证查分时间导游证2024年考试时间及考试科目商丘导游证报名时间注册安全评价师考点在哪安徽省导游证笔试多少分合格

下载APP

关注公众号

TOP