网友您好， 请在下方输入框内输入要搜索的题目：
题目内容
（请给出正确答案）
7.给定文法A→bA|cc，则符号串①cc ②bcbc ③bcbcc ④bccbcc ⑤bbbcc中，是该文法句子的是（)。 A. ③④⑤ B. ① C. ①⑤ D. ②④
参考答案和解析
D
更多 “7.给定文法A→bA|cc，则符号串①cc ②bcbc ③bcbcc ④bccbcc ⑤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所描述的语言是______的集合。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属于该文法的终结符号集
考题
在Chomsky定义的4种形式语言文法中，0型文法又称为(51)文法；1型文法又称为(52)文法；2型语言可由(53)识别。A．短语结构文法B．上下文无关文法C．上下文有关文法D．正规文法
考题
如果在文法G中存在一个句子，当其满足下列条件（）之一时，则称该文法是二义文法。A、其最左推导和最右推导相同B、该句子有两个不同的最左推导C、该句子有两个不同的最右推导D、该句子有两棵不同的语法树E、该句子对应的语法树唯一
考题
单选题文法 G 所描述的语言是（）的集合。A
文法G的字母表V中所有符号组成的符号串B
文法G的字母表V的闭包V*中的所有符号串C
由文法的开始符号推出的所有终极符串D
由文法的开始符号推出的所有符号串
考题
多选题如果在文法G中存在一个句子，当其满足下列条件（）之一时，则称该文法是二义文法。A其最左推导和最右推导相同B该句子有两个不同的最左推导C该句子有两个不同的最右推导D该句子有两棵不同的语法树E该句子对应的语法树唯一
热门标签
最新试卷