网友您好， 请在下方输入框内输入要搜索的题目：

题目内容 （请给出正确答案）

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

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

参考答案

更多 “下面哪个不是单词的描述工具？（）A、正规式B、有穷自动机C、下推自动机D、正规文法” 相关考题
考题 一个正规语言可以由正规文法定义,也可以由正规式定义。() 此题为判断题(对，错)。
查看答案
考题 ●根据乔姆斯基于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型文法
查看答案
考题 ●文法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．多义性
查看答案
考题 _____A．图灵机B．下推自动机C．其他自动机D．有限状态自动机A．B．C．D．
查看答案
考题 根据乔姆斯基20世纪50年代建立的形式语言的理论体系，语言的文法被分为四种类型，即：O型(上下文有关文法)、1型(上下文相关文法)、2型(上下文无关文法)和3型(正规文法)。其中2型文法与(66)等价，所以有足够的能力描述多数现今程序设计的语言的句法结构。一个非确定的有限自动机必存在一个与之等价(67)。从文法描述语言的能力来说，(68)最强，(69)最弱，由四类文法的定义可知：(70)必是2型文法。(40)A．确定的有限自动机B．图灵机C．非确定的下推自动机D．非确定的有限自动机E．有限自动机
查看答案
考题 ● 有限自动机（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所识别正规集的真子集
查看答案
考题 Chomsky定义的四种形式语言文法中，2型语言可由()识别。A、短语结构文法B、前后文无关文法C、前后文有关文法D、正规文法E、图灵机F、有限自动机G、下推自动机
查看答案
考题 上下文无关文法比正规文法有更差的描述能力。()
查看答案
考题 正规文法产生的语言都不可以用上下文无关文法来描述。()
查看答案
考题 与正规式(a|b)*等价的正规式是哪个()。A、a*|b*B、a*b*C、(a*b*)*D、(ab)*
查看答案
考题 根据乔姆斯基于20世纪50年代建立的形式语言的理论体系，语言的文法被分为4种类型，即0型(短语文法)，1型(上下文有关文法)、2型(上下文无关文法)和3型(正规文法)。其中，2型文法与(28)等价，所以有足够的能力描述多数现今程序设计的语言的句法结构。一个非确定的有限自动机必存在一个与之等价(29)。从文法描述语言的能力来说，(30)最强，(31)最弱，由4类文法的定义可知：(32)必是2型文法。A．线性有限自动机B．非确定的下推自动机C．图灵机D．有限自动机
查看答案
考题 下列()不是正规式a(a|b)*b所描述的串。 A.aabbB.abbC.aabD.Aabbabba
查看答案
考题 根据乔姆斯基于20世纪50年代建立的形式语言的理论体系，文法被分为4种类型，即0型(短语文法)、1型(上下文有关文法)、2型(上下文无关文法)和3型(正规文法)。其中，2型文法与(1)等价，所以有足够的能力描述多数现今程序设计的语言的语法结构。一个非确定的有穷自动机必存在一个与之等价的(2)。从文法描述语言的能力来说，(3)最强，(4)最弱，由4类文法的定义可知(5)必是2型文法。A．确定的有穷自动机B．图灵机C．非确定的下推自动机D．非确定的有穷自动机E．有穷自动机
查看答案
考题 大多数程序设计语言的语法规则用（49）描述即可。 A.正规文法 B.下文无关文法 C.上下文有关文法 D.短语结构文法
查看答案
考题 确定的自动机以及不确定的自动机都能正确地识别正规集。
查看答案
考题 对于大多数通用程序设计语言，用（）描述其语法即可。A、正规文法B、上下文无关文法C、上下文有关文法D、短语结构文法
查看答案
考题 一个正规语言只能对应（）A、一个正规文法B、一个最小有限状态自动机
查看答案
考题 对正规文法描述的语言，以下（）有能力描述它。A、0型文法B、1型文法C、上下文无关文法D、右线性文法E、左线性文法
查看答案
考题 （）这样一些语言，它们能被确定的有穷自动机识别，但不能用正规表达式表示。A、存在B、不存在C、无法判定是否存在
查看答案
考题 正规文法产生的语言都可以用上下文无关文法来描述。
查看答案
考题 描述词法分析的有效工具是（）。A、正规式B、上下文无关文法C、语言的语义规则D、有限自动机
查看答案
考题 判断题正规文法产生的语言都可以用上下文无关文法来描述。A 对B 错
查看答案
考题 多选题对正规文法描述的语言，以下（）有能力描述它。A0型文法B1型文法C上下文无关文法D右线性文法E左线性文法
查看答案
考题 单选题一个正规语言只能对应（）A 一个正规文法B 一个最小有限状态自动机
查看答案
考题 单选题下面哪个不是单词的描述工具？（）A 正规式B 有穷自动机C 下推自动机D 正规文法
查看答案
考题 单选题（）这样一些语言，它们能被确定的有穷自动机识别，但不能用正规表达式表示。A 存在B 不存在C 无法判定是否存在
查看答案
考题 多选题描述词法分析的有效工具是（）。A正规式B上下文无关文法C语言的语义规则D有限自动机
查看答案
热门标签
最新试卷