网友您好, 请在下方输入框内输入要搜索的题目:
题目内容
(请给出正确答案)
每个非终结符产生的终结符号串都是该语言的子集。
参考答案
更多 “每个非终结符产生的终结符号串都是该语言的子集。” 相关考题
考题
文法G所描述的语言是______的集合。A.文法G的字符表V中所有符号组成的符号串B.文法G的字符表V的闭包V*中的所有符号串C.由文法的识别符号推出的所有符号串D.由文法的识别符号推出的所有终结符号串
考题
● 给定文法G[S]及其非终结符A,FIRST(A)定义为:从A出发能推导出的终结符号的集合(S 是文法的起始符号,为非终结符)。对于文法G[S]:S→[L] | aL→L, S| S其中,G[S]包含的四个终结符号分别为:a , [ ]则FIRST(S)的成员包括 (48) 。(48)A. aB. a、[C. a、[和]D. a、[、]和,
考题
● 设某语言的语法规则用上下文无关文法G=(N,T,P,S)表示,其中N是非终结符号的集合,T是终结符号的集合,P 是产生式集合,S是开始符号,令V=N∪T,那么符合该语言的句子是 (50) 。(50)A. 从S 出发推导的、仅包含T 中符号的符号串B. 从N 中符号出发推导的、仅包含T 中符号的符号串C. 从S 出发推导的、包含V 中符号的符号串D. 从N 中符号出发推导的、包含V 中符号的符号串
考题
一个文法G={N,T,P,S},其中N是非终结符号的集合,T是终结符号的集合,P是产生式集合,S是开始符号,令集合V=N∪T,那么G所描述的语言是()的集合。A、由S推导出的所有符号串B、由S推导出的所有终结符号串C、V中所有符号组成的符号串D、V的闭包中的所有符号串
考题
单选题文法 G 产生的()的全体是该文法描述的语言。A
句型B
终结符集C
非终结符集D
句子
热门标签
最新试卷