itgle.com

由某上下文无关文法M[s]推导出某句子的分析树如下图所示，则错误的叙述是( )。A．该文法推导出的句子必须以“a”开头B．acabcbdcc是该文法推导出的一个句子C．“s->aAcB”是该文法的一个产生式D．a、b、c、d属于该文法的终结符号集

题目

由某上下文无关文法M[s]推导出某句子的分析树如下图所示，则错误的叙述是( )。

A．该文法推导出的句子必须以“a”开头

B．acabcbdcc是该文法推导出的一个句子

C．“s->aAcB”是该文法的一个产生式

D．a、b、c、d属于该文法的终结符号集

相似考题

1.● 程序语言的大多数语法现象可用上下文无关文法描述。对于一个上下文无关文法G=(N,T,P,S),其中 N● 程序语言的大多数语法现象可用上下文无关文法描述。对于一个上下文无关文法Ｇ=(N，T，P，S)，其中 N是非终结符号的集合，T 是终结符号的集合，P是产生式集合，S 是开始符号。令集合 V= N∪T，那么 G 所描述的语言是 （50） 的集合。（50）A. 从 S出发推导出的包含 V中所有符号的串B. 从 S出发推导出的仅包含 T 中符号的串C. N中所有符号组成的串D. T 中所有符号组成的串

2.自上而下的语法分析方法的基本思想是:从文法的开始符号开始,根据给定的输入串并按照 文法的产生式一步一步的向下进行直接推导,试图推导出文法的句子,使之与给定的输入串 匹配。 ()此题为判断题(对，错)。

3.形式语言中,不包含()。A.上下文有关文法B.上下文无关文法C.短语文法D.句子文法

4.文法G=(VT，VN，P,S)的类型由C中的(32)决定。若GO=({a，b}，{S，X，Y}，P,S)，P中的产生式及其序号如下：1：S→XaaY2：X→Dqb3：Y→XbXla则GO为(33)型文法，对应于(34)，由GO推导出句子aaaaa和baabbb时，所用产生式序号组成的序列分别为(35)和(36)。A．VTB．VNC．PD．S

参考答案和解析
正确答案：A
解析：程序语言的语法可南上下文无关文法表示，合法的程序可看作是由该文法推导得到的。
更多“ 由某上下文无关文法M[s]推导出某句子的分析树如下图所示，则错误的叙述是( )。A．该文法推导出的句子必须以“a”开头B．acabcbdcc是该文法推导出的一个句子C．“s-aAcB”是该文法的一个产生式D．a、”相关问题

  • 第1题：

    ● 由某上下文无关文法M[S]推导出某句子的分析树如下图所示，则错误的叙述是 （50） 。

    （50）A. 该文法推导出的句子必须以“a”开头

    B. acabcbdcc 是该文法推导出的一个句子

    C. “S->aAcB”是该文法的一个产生式

    D. a、b、c、d属于该文法的终结符号集


    正确答案：A

  • 第2题：

    语法分析基于上下文无关文法进行，即识别的是该类文法的句子。


    正确

  • 第3题：

    一个文法，如果存在某个句子不止一棵分析树，或者说这个句子存在不止一种最左（最右）推导，那么称这个文法是二义的。


    正确

  • 第4题：

    自上而下分析法是指从文法的开始符号出发向下推导出句子


    先从现场收集证据，再去看整个过程是如何策划的

  • 第5题：

    文法产生式形如:a®b,其中:|a|£|b|,S®e例外,则该文法为（）

    A．短语文法

    B．上下文有关文法

    C．上下文无关文法

    D．正规文法


    B

相关内容