单项选择题

A．下推自动机B．线性有界自动机C．图灵机D．有穷状态自动机（17）处填（）。……

文法G＝(E),+,*,(,),a,P,E)，其中P由下列产生式组成E-＞E+E|E*E|(E)|a。它生成由a,+,*,(,)组成的算术表达式，该文法在乔姆斯基分层中属于 (16) 型文法，其对应的自动机是 (17) ，如产生句子a*a+a，它的派生树是 (18) ，且最左派生由 (19) 种，该文法是 (20) 。

（17）处填（）。

A．下推自动机
B．线性有界自动机
C．图灵机
D．有穷状态自动机

<上一题目录下一题>

热门试题

单项选择题（12）处填（）。

A．环境模型视图
B．实现模型视图
C．结构模型视图
D．行为模型视图
E．用户模型视图

单项选择题（2）处填（）。

A．存放一个二进制信息位的单元集合
B．存放一个字节的单元信息
C．存放一个数据的单元集合
D．存放一个字的单元集合

单项选择题（6）处填（）。

A．最近最久未使用置换算法
B．最佳置换算法
C．最少使用置换算法
D．先进先山置换算法
E．页面缓冲算法
F．Clock置换算法

单项选择题（16）处填（）。

A．0
B．1
C．2
D．3

单项选择题（11）处填（）。

A．环境模型视图
B．实现模型视图
C．结构模型视图
D．行为模型视图
E．用户模型视图