首页 > 计算机科学与技术> 计算机原理

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

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

搜题

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

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

[单选题]

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

A.待选式

B.句子

C.句型

D.正规式

答案

查看答案

发布时间：2022-12-03

更多“由文法G[S]的开始符S经n步（n≥0）推导产生的文法符号序列α是（）。”相关的问题

第1题

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

A.LL（1）文法

B.二义性文法

C.算符优先文法

D.SLR（1）文法

点击查看答案

第2题

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

A.xyx

B.（xyx）*

C.xnyxn（n≥0）

D.x*yx*

点击查看答案

第3题

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

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

A.正确

B.错误

点击查看答案

第4题

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

A.①

B.②③④

C.③④

D.①②③④

点击查看答案

第5题

文法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}

点击查看答案

第6题

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

A.ab0

B.a0c01

C.aaa

D.bc10

点击查看答案

第7题

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

点击查看答案

第8题

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

A.句型

B.单词

C.候选式

D.产生式

点击查看答案

第9题

文法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

点击查看答案

第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包括以下组成部分有限个终结符，有限个非终结符，一个开始符号，以及一组（)。

A.运算符

B.产生式

C.数符

D.句子

点击查看答案

账号：尚未登录

登录没有账号？去注册

购买搜题卡

公需课题库全部 >

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

考试指南全部 >

安全评价师考试成绩有效期规定详解内蒙古安全评价师报考时间及报名方式 2024年湖北导游证报名时间及报考条件详解【教程】山西安全评价师查成绩步骤详解在哪里能报考安全评价师？全国考场一览 2024年云南导游证报考时间及报名流程详解青海安全评价师合格标准最新版解读安全评价师报名 2024年导游证什么时间报考？在哪报名？甘肃安全评价师考试成绩查询方法

下载APP

关注公众号

TOP