下面哪个不是单词的描述工具？（）A、正规式B、有穷自动机C、下推自动机D、正规文法

题目

下面哪个不是单词的描述工具？（）

  • A、正规式
  • B、有穷自动机
  • C、下推自动机
  • D、正规文法
相似考题

1.一个正规语言可以由正规文法定义,也可以由正规式定义。()此题为判断题(对，错)。

2.●文法G=({E}，{+，*，(，)，a}，P，E)，其中P由下列产生式组成E->E+E｜E*E｜(E)｜a。它生成由a，+，*，(，)组成的算术表达式，该文法在乔姆斯基分层中属于 (33) 型文法，其对应的自动机是 (34) ，如产生句子a*a+a，它的派生树是 (35) ，且最左派生由 (36) 种，该文法是 (37) 。(33) A．0B．1C．2D．3(34) A．下推自动机B．线性有界自动机C．图灵机D．有穷状态自动机(35) A．二叉树B．完全有界自动机C．三叉树D．四叉树(36) A．0B．1C．2D．3(37) A．非二义性B．二义性C．单一性D．多义性

3._____A．图灵机B．下推自动机C．其他自动机D．有限状态自动机A．B．C．D．

4.●根据乔姆斯基于20世纪50年代建立的形式语言的理论体系，语言的文法被分为4种类型，即0型(短语文法)，1型(上下有关文法)、2型(上下文无关文法)和3型(正规文法)。其中，2型文法与 (28) 等价，所以有足够的能力描述多数现今程序设计的语言的句法结构。一个非确定的有限自动机必存在一个与之等价 (29) 。从文法描述语言的能力来说， (30) 最强， (31) 最弱，由4类文法的定义可知： (32) 必是2型文法。(28) A．线性有限自动机B．非确定的下推自动机C．图灵机D．有限自动机(29) A．确定的有限自动机B．图灵机C．非确定的下推自动机D．非确定的有限自动机(30) A．1型文法B．2型文法C．3型文法D．0型文法(31) A．3型文法B．2型文法C．0型文法D．1型文法(32) A．1型文法B．0型文法C．3型文法D．2型文法

参考答案和解析
正确答案:C
更多“下面哪个不是单词的描述工具？（）A、正规式B、有穷自动机C、下推自动机D、正规文法”相关问题

  • 第1题：

    根据乔姆斯基20世纪50年代建立的形式语言的理论体系，语言的文法被分为四种类型，即：O型(上下文有关文法)、1型(上下文相关文法)、2型(上下文无关文法)和3型(正规文法)。其中2型文法与(66)等价，所以有足够的能力描述多数现今程序设计的语言的句法结构。一个非确定的有限自动机必存在一个与之等价(67)。从文法描述语言的能力来说，(68)最强，(69)最弱，由四类文法的定义可知：(70)必是2型文法。

    (40)

    A．确定的有限自动机

    B．图灵机

    C．非确定的下推自动机

    D．非确定的有限自动机

    E．有限自动机


    正确答案：C

  • 第2题：

    Chomsky定义的四种形式语言文法中，2型语言可由()识别。

    A、短语结构文法

    B、前后文无关文法

    C、前后文有关文法

    D、正规文法

    E、图灵机

    F、有限自动机

    G、下推自动机


    参考答案：G

  • 第3题：

    正规文法产生的语言都不可以用上下文无关文法来描述。()


    参考答案：错误

  • 第4题：

    根据乔姆斯基于20世纪50年代建立的形式语言的理论体系，语言的文法被分为4种类型，即0型(短语文法)，1型(上下文有关文法)、2型(上下文无关文法)和3型(正规文法)。其中，2型文法与(28)等价，所以有足够的能力描述多数现今程序设计的语言的句法结构。一个非确定的有限自动机必存在一个与之等价(29)。从文法描述语言的能力来说，(30)最强，(31)最弱，由4类文法的定义可知：(32)必是2型文法。

    A．线性有限自动机

    B．非确定的下推自动机

    C．图灵机

    D．有限自动机


    正确答案：B

  • 第5题：

    根据乔姆斯基于20世纪50年代建立的形式语言的理论体系，文法被分为4种类型，即0型(短语文法)、1型(上下文有关文法)、2型(上下文无关文法)和3型(正规文法)。其中，2型文法与(1)等价，所以有足够的能力描述多数现今程序设计的语言的语法结构。一个非确定的有穷自动机必存在一个与之等价的(2)。从文法描述语言的能力来说，(3)最强，(4)最弱，由4类文法的定义可知(5)必是2型文法。

    A．确定的有穷自动机

    B．图灵机

    C．非确定的下推自动机

    D．非确定的有穷自动机

    E．有穷自动机


    正确答案：C

  • 第6题：

    确定的自动机以及不确定的自动机都能正确地识别正规集。


    正确答案:正确

  • 第7题：

    一个正规语言只能对应（）

    • A、一个正规文法
    • B、一个最小有限状态自动机

    正确答案:B

  • 第8题：

    （）这样一些语言，它们能被确定的有穷自动机识别，但不能用正规表达式表示。

    • A、存在
    • B、不存在
    • C、无法判定是否存在

    正确答案:B

  • 第9题：

    描述词法分析的有效工具是（）。

    • A、正规式
    • B、上下文无关文法
    • C、语言的语义规则
    • D、有限自动机

    正确答案:A,D

  • 第10题：

    多选题
    对正规文法描述的语言，以下（）有能力描述它。
    A

    0型文法

    B

    1型文法

    C

    上下文无关文法

    D

    右线性文法

    E

    左线性文法


    正确答案： E,D
    解析： 暂无解析

  • 第11题：

    单选题
    下面哪个不是单词的描述工具？（）
    A

    正规式

    B

    有穷自动机

    C

    下推自动机

    D

    正规文法


    正确答案： D
    解析： 暂无解析

  • 第12题：

    多选题
    描述词法分析的有效工具是（）。
    A

    正规式

    B

    上下文无关文法

    C

    语言的语义规则

    D

    有限自动机


    正确答案： B,A
    解析： 暂无解析

  • 第13题：

    ● 有限自动机（FA）可用于识别高级语言源程序中的记号（单词），FA 可分为确定的有限自动机（DFA）和不确定的有限自动机（NFA）。若某DFA D 与某NFA M等价，则 （48） 。

    （48）

    A. DFA D 与NFA M的状态数一定相等

    B. DFA D 与NFA M可识别的记号相同

    C. NFA M能识别的正规集是DFA D 所识别正规集的真子集

    D. DFA D 能识别的正规集是NFA M所识别正规集的真子集


    正确答案：B

  • 第14题：

    上下文无关文法比正规文法有更差的描述能力。()


    参考答案：错误

  • 第15题：

    与正规式(a|b)*等价的正规式是哪个()。

    A、a*|b*

    B、a*b*

    C、(a*b*)*

    D、(ab)*


    参考答案：C

  • 第16题：

    下列()不是正规式a(a|b)*b所描述的串。

    A.aabb

    B.abb

    C.aab

    D.Aabbabba


    正确答案：D

  • 第17题：

    大多数程序设计语言的语法规则用（49）描述即可。

    A.正规文法
    B.下文无关文法
    C.上下文有关文法
    D.短语结构文法

    答案：B
    解析：
    形式语言理论中一种重要的变换文法，用来描述上下文无关语言，在乔姆斯基分层中称为2型文法。由于程序设计语言的语法基本上都是上下文无关文法，因此应用十分广泛。上下文无关文法拥有足够强的表达力来表示大多数程序设计语言的语法。另一方面，上下文无关文法又足够简单，使得我们可以构造有效的分析算法来检验一个给定字串是否是由某个上下文无关文法产生的。

  • 第18题：

    对于大多数通用程序设计语言，用（）描述其语法即可。

    • A、正规文法
    • B、上下文无关文法
    • C、上下文有关文法
    • D、短语结构文法

    正确答案:B

  • 第19题：

    对正规文法描述的语言，以下（）有能力描述它。

    • A、0型文法
    • B、1型文法
    • C、上下文无关文法
    • D、右线性文法
    • E、左线性文法

    正确答案:A,B,C,D,E

  • 第20题：

    正规文法产生的语言都可以用上下文无关文法来描述。


    正确答案:正确

  • 第21题：

    判断题
    正规文法产生的语言都可以用上下文无关文法来描述。
    A

    对

    B

    错


    正确答案： 对
    解析： 暂无解析

  • 第22题：

    单选题
    一个正规语言只能对应（）
    A

    一个正规文法

    B

    一个最小有限状态自动机


    正确答案： A
    解析： 暂无解析

  • 第23题：

    单选题
    （）这样一些语言，它们能被确定的有穷自动机识别，但不能用正规表达式表示。
    A

    存在

    B

    不存在

    C

    无法判定是否存在


    正确答案： C
    解析： 暂无解析

相关内容