网友您好， 请在下方输入框内输入要搜索的题目：
题目内容
（请给出正确答案）
【单选题】给定文法A→bA|cc,下面的符号串中为该文法句子的是 ①cc ②bcbc ③bcbcc ④bcbcc ⑤bbbcc 可选项有
A．①⑤
B．①③④⑤
C．①④
D．①④⑤
参考答案和解析
AE
更多 “【单选题】给定文法A→bA|cc,下面的符号串中为该文法句子的是 ①cc ②bcbc ③bcbcc ④bcbcc ⑤bbbcc 可选项有A．①⑤B．①③④⑤C．①④D．①④⑤” 相关考题
考题
由某上下文无关文法M[s]推导出某句子的分析树如下图所示，则错误的叙述是( )。A．该文法推导出的句子必须以“a”开头B．acabcbdcc是该文法推导出的一个句子C．“s-aAcB”是该文法的一个产生式D．a、b、c、d属于该文法的终结符号集
考题
● 对给定文法G=（VN，VT， P，S），VT={a，Λ，(，)}，VN={S，T}，S是开始符号，P:S→a|Λ|(T)T→T,S|S则（1）不是它的句子。该文法是（2）型文法。（1）A. (a,(a,a)) B. (((a,a), Λ,(a)),a) C. ((a,a), Λ) D. ((a,a),(T))（2）A．0型文法 B．1型文法 C．2型文法 D．正规文法
考题
设有文法G[T]:T::=T*F|F,F::=F↑P|P,P::=(T)|a,下列符号串中是该文法句型T*P↑(T*F)的直接短语是哪个()。
A.(T*F)B.T*FC.P↑D.P↑(T*F)
考题
文法G所描述的语言是______的集合。A.文法G的字符表V中所有符号组成的符号串B.文法G的字符表V的闭包V*中的所有符号串C.由文法的识别符号推出的所有符号串D.由文法的识别符号推出的所有终结符号串
考题
自上而下的语法分析方法的基本思想是:从文法的开始符号开始,根据给定的输入串并按照 文法的产生式一步一步的向下进行直接推导,试图推导出文法的句子,使之与给定的输入串 匹配。 ()
此题为判断题(对，错)。
考题
已知文法 G:S→WZW→X|YX→a|aXY→b|bYZ→c|cZ,G 定义的语言的相应正规式为() 。
A.aa*|bb*|cc*B.(aa*|bb*)cc*C.aa*(bb*|cc*)D.(a|b|c)*
考题
语法分析方法大体上可分成自顶向下和自底向上两种。自底向上分析法，是从输入符号串开始逐步进行(38)，直至(38)成文法的起始符号。自顶向下分析法，则是从文法的起始符号开始反复使用产生式进行(39)，直至(40)出输入符号串。算符优先文法是一种自底向上分析方法，其特点是文法的产生式中(41)。自顶向下的分析方法，通常要求文法的产生式(41)，如(42)文法就是一种可以自顶向下分析的文法。A．递归B．综合C．回归D．推导E．归约
考题
以下程序的输出结果是 main() { char ch[3][5]；{“AAAA”，“BBB”，“CC”}； printf(“\”%s“n”，ch[1])； }A．“AAAA”B．“BBB”C．“BBBCC”D．“CC”
考题
● 由某上下文无关文法M[S]推导出某句子的分析树如下图所示，则错误的叙述是 （50） 。（50）A. 该文法推导出的句子必须以“a”开头B. acabcbdcc 是该文法推导出的一个句子C. “S-aAcB”是该文法的一个产生式D. a、b、c、d属于该文法的终结符号集
考题
如果在文法G中存在一个句子，当其满足下列条件（）之一时，则称该文法是二义文法。A、其最左推导和最右推导相同B、该句子有两个不同的最左推导C、该句子有两个不同的最右推导D、该句子有两棵不同的语法树E、该句子对应的语法树唯一
考题
文法G所描述的语言是（）的集合A、文法G的字母表V中所有符号组成的符号串B、文法G的字母表V的闭包V*中的所有符号串C、由文法的开始符号推出的所有终极符串D、由文法的开始符号推出的所有符号串
考题
单选题文法 G 所描述的语言是（）的集合。A
文法G的字母表V中所有符号组成的符号串B
文法G的字母表V的闭包V*中的所有符号串C
由文法的开始符号推出的所有终极符串D
由文法的开始符号推出的所有符号串
考题
多选题如果在文法G中存在一个句子，当其满足下列条件（）之一时，则称该文法是二义文法。A其最左推导和最右推导相同B该句子有两个不同的最左推导C该句子有两个不同的最右推导D该句子有两棵不同的语法树E该句子对应的语法树唯一
热门标签
最新试卷