一个文法的所有句型的集合形成该文法所能接受的语言。()

题目
一个文法的所有句型的集合形成该文法所能接受的语言。()

此题为判断题(对,错)。

如果没有搜索结果或未解决您的问题,请直接 联系老师 获取答案。
相似问题和答案

第1题:

文法G产生的什么的全体是该文法描述的语言()。

A.句型

B.终结符集

C.非终结符集

D.句子


正确答案:D

第2题:

假设某程序语言的文法如下:S→A|B|(T),T→TDS|S,考察该文法的句型(SD(T)DB),其中:素短语是哪个()。

AS

BB

C(T)

DSD(T)


正确答案:C

第3题:

● 程序语言的大多数语法现象可用上下文无关文法描述。对于一个上下文无关文法G=(N,T,P,S),其中 N

● 程序语言的大多数语法现象可用上下文无关文法描述。对于一个上下文无关文法G=(N,T,P,S),其中 N是非终结符号的集合,T 是终结符号的集合,P是产生式集合,S 是开始符号。令集合 V= N∪T,那么 G 所描述的语言是 (50) 的集合。

(50)

A. 从 S出发推导出的包含 V中所有符号的串

B. 从 S出发推导出的仅包含 T 中符号的串

C. N中所有符号组成的串

D. T 中所有符号组成的串


正确答案:B

第4题:

对于文法G(S):

S→S+aT|aT|+aT

T→*aT|*a

对于句型aT+a*a*a,(28)是该句型的直接短语,(29)是该句型的句柄。

A.aT

B.+a

C.a*a*a

D.aT+a*a*a


正确答案:A

第5题:

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

A.候选式

B.句型

C.单词

D.产生式


正确答案:B

第6题:

文法G所描述的语言是______的集合。

A.文法G的字符表V中所有符号组成的符号串

B.文法G的字符表V的闭包V*中的所有符号串

C.由文法的识别符号推出的所有符号串

D.由文法的识别符号推出的所有终结符号串


参考答案:D

第7题:

考查下列文法:

G(VT,VN,E,P)

其中:Vsub>T={+,*,(,),i);VN={E,T,F};E是开始符号;P为:

E→E+T|T

T→T*F|F

F→(E)|i

F*F+T是该文法的一个句型,其中(1)是句柄,(2)是素短语,(3)是该句型的直接推导,(4)是该句型的最左推导,(5)是该文法的一个句子。

A.F

B.F*F

C.F+T

D.F*F+T


正确答案:A

第8题:

文法G产生的(50)的全体是该文法描述的语言。

A.句型

B.终结符集

C.非终结符集

D.句子


正确答案:D
解析:本题考查文法的相关知识。文法G产生的句子的全体是该文法描述的语言。

第9题:

假设某程序语言的文法如下:

S→a|b|(T)

T→TdS|S

其中:VT={a,b,d,(,)},VN{S,T},S是开始符号。

考查该文法,称句型(Sd(T)db)是S的一个(33),其中,(34)是句柄:(35)是素短语;(36)是该句型的直接短语;(37)是短语。

A.最左推导

B.最右推导

C.规范推导

D.推导


正确答案:D

第10题:

程序语言的大多数语法现象可用上下文无关文法描述。对于一个上下文无关文法 G=(N,T,P,S),其中N是非终结符号的集合,T是终结符号的集合,P是产生式集合,S是开始符号。令集合V=N∪T,那么G所描述的语言是(50)的集合。

A.从S出发推导出的包含尸中所有符号的串

B.从S出发推导出的仅包含厂中符号的串

C.N中所有符号组成的串

D.T中所有符号组成的串


正确答案:B
解析:本题考查程序语言的基础知识。一个文法定义的语言是终结符号串的集合,这些终结符号串应能从文法的起始符号出发推导出来。

更多相关问题