下载APP
刷刷题APP > 下推自动机
"下推自动机"相关考试题目
1.
下推自动机所对应的文法为0型文法。
2.
（67）处填（）。 A．确定的有限自动机 B．图灵机 C．非确定的下推自动机 D．非确定的有限自动机 E．有限自动机 F．线性有限自动机
3.
2（） A．图灵机 B．下推自动机 C．有穷状态自动机 D．线性界限自动机
4.
（67）处填（）。 A．确定的有限自动机 B．图灵机 C．非确定的下推自动机 D．非确定的有限自动机 E．有限自动机 线性有限自动机
5.
A．下推自动机 B．线性有界自动机 C．图灵机 D．有穷状态自动机
6.
A．图灵机 B．下推自动机 C．有穷状态自动机 D．线性界限自动机
7.
（34）处填（）。 A．图灵机 B．下推自动机 C．有限状态自动机 D．其他自动机
8.
下推自动机与图灵机的不同之处是( )。
9.
（17）处填（）。 A．下推自动机 B．线性有界自动机 C．图灵机 D．有穷状态自动机
10.
（57）处填（）。 A．确定的有限自动机 B．图灵机 C．非确定的下推自动机 D．非确定的有限自动机 E．有限自动机 F．线性有限自动机
11.
（1）处填（）。 A．确定的有穷自动机 B．图灵机 C．非确定的下推自动机 D．非确定的有穷自动机 E．有穷自动机 F．线性有界自动机
12.
若文法G0=({a,b},{S,X,Y},P,S)，P中的产生式及其序号如下，则G0为 1._____ 型文法，对应于 2.______ ，由G0推导出句子baabbb时，所用产生式序号组成的序列分别为 3.______ 。 1：S→XaaY 2：X→YY|b 3：Y→XbX|a 2._____A．图灵机B．下推自动机C．其他自动机D．有限状态自动机
13.
_____A．图灵机B．下推自动机C．其他自动机D．有限状态自动机A． B． C． D．
14.
●根据乔姆斯基于20世纪50年代建立的形式语言的理论体系，语言的文法被分为4种类型，即0型(短语文法)，1型(上下有关文法)、2型(上下文无关文法)和3型(正规文法)。其中，2型文法与 (28) 等价，所以有足够的能力描述多数现今程序设计的语言的句法结构。一个非确定的有限自动机必存在一个与之等价 (29) 。从文法描述语言的能力来说， (30) 最强， (31) 最弱，由4类文法的定义可知： (3...
15.
A．确定的有限自动机 B．图灵机 C．非确定的下推自动机 D．非确定的有限自动机 E．有限自动机
16.
28（） A．线性有限自动机 B．非确定的下推自动机 C．图灵机 D．有限自动机
17.
（2）处填（）。 A．确定的有穷自动机 B．图灵机 C．非确定的下推自动机 D．非确定的有穷自动机 E．有穷自动机 F．线性有界自动机
18.
（17）处填（）。 A．下推自动机 B．线性有界自动机 C．图灵机 D．有穷状态自动机
19.
（66）处填（）。 A．确定的有限自动机 B．图灵机 C．非确定的下推自动机 D．非确定的有限自动机 E．有限自动机 F．线性有限自动机
20.
（3）处填（）。 A．确定的有限自动机 B．图灵机 C．非确定的下推自动机 D．非确定的有限自动机 E．有限自动机 F．线性有限自动机
21.
（57）处填（）。 A．确定的有限自动机 B．图灵机 C．非确定的下推自动机 D．非确定的有限自动机 E．有限自动机 F．线性有限自动机
22.
A．图灵机 B．有限自动机 C．下推自动机 D．无限自动机
23.
●文法G=({E}，{+，*，(，)，a}，P，E)，其中P由下列产生式组成E->E+E｜E*E｜(E)｜a。它生成由a，+，*，(，)组成的算术表达式，该文法在乔姆斯基分层中属于 (33) 型文法，其对应的自动机是 (34) ，如产生句子a*a+a，它的派生树是 (35) ，且最左派生由 (36) 种，该文法是 (37) 。(33) A．0 B．1 C．2 D．3(34) A．下推自动机 ...
24.
（66）处填（）。 A．确定的有限自动机 B．图灵机 C．非确定的下推自动机 D．非确定的有限自动机 E．有限自动机 线性有限自动机
25.
●根据乔姆斯基于20世纪50年代建立的形式语言的理论体系，语言的文法被分为4种类型，即0型(短语文法)，1型(上下有关文法)、2型(上下文无关文法)和3型(正规文法)。其中，2型文法与 (28) 等价，所以有足够的能力描述多数现今程序设计的语言的句法结构。一个非确定的有限自动机必存在一个与之等价 (29) 。从文法描述语言的能力来说， (30) 最强， (31) 最弱，由4类文法的定义可知： (3...
26.
●文法G=(VT，VN，P，S)的类型由G中的 (32) 决定。若G0=({a,b}，{S，X，Y}，P，S)，P中的产生式及其序号如下： 1：S→XaaY 2：X→YYlb 3：Y→XbXla 则G0为 (33) 型文法，对应于 (34) ，由G0推导出句子aaaaa和baabbb时，所用产生式序号组成的序列分别为 (35) 和 (36) 。 (32) A．VT B．VN C．P D．S (33...
27.
（28）处填（）。 A．图灵机 B．下推自动机 C．其他自动机 D．有限状态自动机
28.
29（） A．确定的有限自动机 B．图灵机 C．非确定的下推自动机 D．非确定的有限自动机
29.
下推自动机识别的语言是()
30.
A．图灵机 B．下推自动机 C．有限状态自动机 D．其他自动机
31.
3（） A．图灵机 B．下推自动机 C．有限状态自动机 D．其他自动机
32.
3（） A．图灵机 B．下推自动机 C．有穷状态自动机 D．线性界限自动机
33.
34（） A．下推自动机 B．线性有界自动机 C．图灵机 D．有穷状态自动机
34.
（4）处填（）。 A．确定的有限自动机 B．图灵机 C．非确定的下推自动机 D．非确定的有限自动机 E．有限自动机 F．线性有限自动机
35.
A．确定的有穷自动机 B．图灵机 C．非确定的下推自动机 D．非确定的有穷自动机 E．有穷自动机
36.
●文法G=(VT，VN，P，S)的类型由G中的 (32) 决定。若G0=({a,b}，{S，X，Y}，P，S)，P中的产生式及其序号如下：1：S→XaaY2：X→YYlb3：Y→XbXla则G0为 (33) 型文法，对应于 (34) ，由G0推导出句子aaaaa和baabbb时，所用产生式序号组成的序列分别为 (35) 和 (36) 。(32) A．VT B．VN C．P D．S(33) A．0 ...
37.
（56）处填（）。 A．确定的有限自动机 B．图灵机 C．非确定的下推自动机 D．非确定的有限自动机 E．有限自动机 F．线性有限自动机
38.
（67）处填（）。 A．下推自动机 B．线性有界自动机 C．图灵机 D．有穷状态自动机
39.
（56）处填（）。 A．确定的有限自动机 B．图灵机 C．非确定的下推自动机 D．非确定的有限自动机 E．有限自动机 F．线性有限自动机
40.
下推自动机识别的语言是()
