niusouti.com

文法Z→BB|C,A→AA,B→BC中含有什么样的非终结符号()。A直接左递归B直接右递归C间接左递归D间接右递归

题目
文法Z→BB|C,A→AA,B→BC中含有什么样的非终结符号()。

A直接左递归

B直接右递归

C间接左递归

D间接右递归

相似考题

1.在文法中，由于有些符号不需要进一步定义，故通常将它们称为什么()。A、终结符号B、非终结符号C、开始符号D、基本符号

2.给定文法G[S]及其非终结符A，FIRST(A)定义为：从A出发能推导出的终结符号的集合(S是文法的起始符号，为非终结符)。对于文法G[S]： S→[L]|a L→L，S|S 其中，G[S]包含的4个终结符号分别为： a ， [ ] 则FIRST(S)的成员包括(48)。A．aB．a、[C．a、[和]D．a、[、]和，

3.给定文法G[S]及其非终结符A，FIRST(A)定义为：从A出发能推导出的终结符号的集合（S 是文法的起始符号，为非终结符）。对于文法G[S]： S→[L] | a L→L, S| S 其中，G[S]包含的四个终结符号分别为： a , [ ] 则FIRST(S)的成员包括 （48）。A.aB.a、[C.a、[和]D.a、[、]和，

4.在形式语言中，若文法G的产生式集P为：(1)Z→Bc(2)Z→Zc(3)B→Ab(4)B→Bb(5)A→Aa(6)A→a则文法G是(27)文法，识别G的自动机为(28)。对于G来说，(29)为文法G可接受的字符串，(30)为文法G不可接受的字符串。供选择的答案：A．短语B．上下文有关C．上下文无关D．正则

参考答案和解析
正确答案：A
更多“文法Z→BB|C,A→AA,B→BC中含有什么样的非终结符号()。 ”相关问题

  • 第1题：

    在形式语言中，文法G是一个四元组G=(VN，Vr，P，Z)，其中VN为(6)。若文法C的产生式集P为：

    (1)Z→Bc (2)Z→Zc (3)B→Ab (4)B→Bb (5)A→Aa (6)A→a

    则文法G是(7)文法，识别G的自动机为(8)。对于G来说，(9)为文法G可接受的字符串，(10)为文法G不可接受的字符串。

    供选择的答案：

    A．状态标志符

    B．开始符

    C．语句集

    D．非终结符集合


    正确答案：D
    解析：形式语言首先于1956年由Chomsky进行描述。该理论讨论了语言与文法的数学理论，按照对文法规则的不同定义形式，对语言和文法进行了分类。一般来说，Chomsky文法是一个四元组G=(VN，Vr，P，Z)，其中VN为非终结符集合，Vr为由终结符组成的字母表集合，P是有穷非空的重写规则集合，Z是识别符号。文法G对应的语言是能从该文法的识别符号产生的那些终结符号串(句子)组成的集合。简单来说，对于文法的分类分为4类：0型文法也称短语结构文法可以由图灵机识别。1型文法也称上下文有关文法，可以由线性界限自动机识别。2型文法也称上下文无关文法，可以由下谁自动机识别。3型文法也称正则文法可以由有穷状态自动机识别。具体的文法定义可以参照编译原理中的相关概念。某种文法可以接受的句子经过简单推理即可。

  • 第2题：

    一个上下文无关文法的开始符号可以是终结符或非终结符。


    错误

  • 第3题：

    2、由“非终结符--＞符号串”这种产生式构成的文法是（）

    A．0型文法

    B．1型文法

    C．2型文法

    D．3型文法


    2 型文法

  • 第4题：

    ● 给定文法G[S]及其非终结符A，FIRST(A)定义为：从A出发能推导出的终结符号的集合（S 是文法的起始符号，为非终结符）。对于文法G[S]：

    S→[L] | a

    L→L, S| S

    其中，G[S]包含的四个终结符号分别为：

    a , [ ]

    则FIRST(S)的成员包括 （48） 。

    （48）

    A. a

    B. a、[

    C. a、[和]

    D. a、[、]和，


    正确答案：B


  • 第5题：

    12、一个上下文无关文法的开始符号可以是终结符或非终结符。


    错误

相关内容