设 G 是一个给定的文法,S 是文法的开始符号,如果 S－x(其中 x∈V*),则称 x 是文法 G 的一 个() 。A.候选式B.句型C.单词D.产生式
题目
设 G 是一个给定的文法,S 是文法的开始符号,如果 S－x(其中 x∈V*),则称 x 是文法 G 的一 个() 。
A.候选式
B.句型
C.单词
D.产生式
相似考题
更多“设 G 是一个给定的文法,S 是文法的开始符号,如果 S－x(其中 x∈V*),则称 x 是文法 G 的一 个() 。 ”相关问题
-
第1题：
给定文法G[S]及其非终结符A，FIRST(A)定义为：从A出发能推导出的终结符号的集合（S 是文法的起始符号，为非终结符）。对于文法G[S]： S→[L] | a L→L, S| S 其中，G[S]包含的四个终结符号分别为： a , [ ] 则FIRST(S)的成员包括 （48）。
A.a
B.a、[
C.a、[和]
D.a、[、]和，
正确答案：B
本题考查程序语言基础知识。程序语言的语法可由上下文无关文法表示，合法的程序可看作是由该文法推导得到。对于文法G[S]，从S出发推导出[a,a]和a的过程可表示为:S=＞[L]=＞[L,S]=＞[S,S]=＞[a,S]=＞[a,a]s=＞a从S出发可推导出以a或【开始的符号串，因此FIRSTS）的成员包括a,[。 -
第2题：
如果文法G中的一个句子存在多个推导序列，则称文法G是二义性的。
错误 -
第3题：
4、文法 G 所描述的语言是（)的集合。
A．文法 G 的字母表 V 中所有符号组成的符号串
B．文法 G 的字母表 V 的闭包 V* 中的所有符号串
C．由文法的开始符号推出的所有符号串
D．由文法的开始符号推出的所有终结符号串
D -
第4题：
设文法G（S)： S→aS|Sb|a|b，则文法G（S)所识别语言的正规式为_________________________。
a * (a｜b)b * 由S→aS｜Sb知道句子的前部可有任意多个a，后部可有任意多个b，又由S→a｜b，所以任意个数的a与任意个数的b中间为口或b，正规式为a*(a｜b)b*。 -
第5题：
设G是一个文法，S是文法开始符号，如果S⇒x且x∈VT*，则称x为文法G[S]的句型。
B