更多“对应Chomsky四种文法的四种语言之间的关系是() ”相关问题
  • 第1题:

    4、文法G[Z]和语言L(G[Z])存在如下关系:

    A.一一对应,一个文法对应唯一的语言,并且,一个语言对应唯一的文法

    B.一个语言对应唯一的文法,反之则不然

    C.一个文法对应唯一的语言,反之则不然

    D.若为非二义文法,则C正确;若为二义文法,则一个文法不对应唯一的语言


    一个文法对应唯一的语言,反之则不然

  • 第2题:

    文法G[Z]和语言L(G[Z])存在如下关系:

    A.一一对应,一个文法对应唯一的语言,并且,一个语言对应唯一的文法

    B.一个语言对应唯一的文法,反之则不然

    C.一个文法对应唯一的语言,反之则不然

    D.若为非二义文法,则C正确;若为二义文法,则一个文法不对应唯一的语言


    一个文法对应唯一的语言,反之则不然

  • 第3题:

    【单选题】乔姆斯基(Chomsky)把文法分为四种类型,即0型、1型、2型、3型。其中3型文法是()

    A.非限制文法

    B.正则文法

    C.上下文有关文法

    D.上下文无关文法


    上下文无关文法

  • 第4题:

    文法和语言存在如下关系:

    A.一个语言对应唯一的文法,反之则不然

    B.一个文法对应唯一的语言,一个语言也对应唯一的文法

    C.若为非二义文法,则一个文法对应唯一的语言;若为二义文法,则一个文法不对应唯一的语言

    D.一个文法对应唯一的语言,反之则不然


    一个文法对应唯一的语言,反之则不然

  • 第5题:

    15、语言和文法的对应关系是多对一的关系。


    一个文法对应唯一的语言,反之则不然