创建自己的小题库
搜索
【单选题】
图灵机理论模型包括这几部分：纸带，读写头，状态寄存器和（ ）
A.
存储器
B.
控制运动的程序
C.
显示器
D.
纸带上的数据
手机使用
分享
复制链接
新浪微博
分享QQ
微信扫一扫
反馈
收藏
举报参考答案：
举一反三
【单选题】图灵机由3部分组成：一条双向都可无限延长的被分为一个个方格的纸带、（）和一个读写头。
A.
一个读写控制器
B.
一个无限状态寄存器
C.
一个控制器
D.
一个有限状态控制器
【单选题】（66）处填（）。 A．确定的有限自动机 B．图灵机 C．非确定的下推自动机 D．非确定的有限自动机 E．有限自动机 F．线性有限自动机
A.
根据乔姆斯基20世纪50年代建立的形式语言的理论体系，语言的文法被分为四种类型，即：O型(上下文有关文法)、1型(上下文相关文法)、2型(上下文无关文法)和3型(正规文法)。其中2型文法与 (66) 等价，所以有足够的能力描述多数现今程序设计的语言的句法结构。一个非确定的有限自动机必存在一个与之等价 (67) 。从文法描述语言的能力来说， (68) 最强， (69) 最弱，由四类文法的定义可知： (70) 必是2型文法。
【单选题】（4）处填（）。 A．确定的有限自动机 B．图灵机 C．非确定的下推自动机 D．非确定的有限自动机 E．有限自动机 F．线性有限自动机
A.
根据乔姆斯基20世纪50年代建立的形式语言的理论体系，语言的文法被分为四种类型，即：0型(上下文有关文法)、1型(上下文相关文法)、2型(上下文无关文法)和3型(正规文法)。其中2型文法与（3）等价，所以有足够的能力描述多数现今程序设计的语言的句法结构。一个非确定的有限自动机必存在一个与之等价（4）。从文法描述语言的能力来说，（5）最强，（6）最弱，由四类文法的定义可知：（7）必是2型文法。
【单选题】图灵机由3部分组成：一条双向都可无限延长的被分为一个个方格的纸带、（）和一个读写头。
A.
一个读写控制器
B.
一个无限状态寄存器
C.
一个控制器
D.
一个有限状态控制器
【单选题】（67）处填（）。 A．下推自动机 B．线性有界自动机 C．图灵机 D．有穷状态自动机
A.
文法G=(E,+,*,(,),a,P,E)，其中P由下列产生式组成E->E+E|E*E|(E)|a.它生成由a,+,*,(,)组成的算术表达式，该文法在乔姆斯基分层中属于 (66) 型文法，其对应的自动机是 (67) ，如产生句子a*a+a，它的派生树是 (68) ，且最左派生由 (69) 种，该文法是 (70) 。
相关题目：
【单选题】图灵机由3部分组成：一条双向都可无限延长的被分为一个个方格的纸带、（）和一个读写头。
A.
一个读写控制器
B.
一个无限状态寄存器
C.
一个控制器
D.
一个有限状态控制器
【单选题】（66）处填（）。 A．确定的有限自动机 B．图灵机 C．非确定的下推自动机 D．非确定的有限自动机 E．有限自动机 F．线性有限自动机
A.
根据乔姆斯基20世纪50年代建立的形式语言的理论体系，语言的文法被分为四种类型，即：O型(上下文有关文法)、1型(上下文相关文法)、2型(上下文无关文法)和3型(正规文法)。其中2型文法与 (66) 等价，所以有足够的能力描述多数现今程序设计的语言的句法结构。一个非确定的有限自动机必存在一个与之等价 (67) 。从文法描述语言的能力来说， (68) 最强， (69) 最弱，由四类文法的定义可知： (70) 必是2型文法。
【单选题】（4）处填（）。 A．确定的有限自动机 B．图灵机 C．非确定的下推自动机 D．非确定的有限自动机 E．有限自动机 F．线性有限自动机
A.
根据乔姆斯基20世纪50年代建立的形式语言的理论体系，语言的文法被分为四种类型，即：0型(上下文有关文法)、1型(上下文相关文法)、2型(上下文无关文法)和3型(正规文法)。其中2型文法与（3）等价，所以有足够的能力描述多数现今程序设计的语言的句法结构。一个非确定的有限自动机必存在一个与之等价（4）。从文法描述语言的能力来说，（5）最强，（6）最弱，由四类文法的定义可知：（7）必是2型文法。
【单选题】图灵机由3部分组成：一条双向都可无限延长的被分为一个个方格的纸带、（）和一个读写头。
A.
一个读写控制器
B.
一个无限状态寄存器
C.
一个控制器
D.
一个有限状态控制器
【单选题】（67）处填（）。 A．下推自动机 B．线性有界自动机 C．图灵机 D．有穷状态自动机
A.
文法G=(E,+,*,(,),a,P,E)，其中P由下列产生式组成E->E+E|E*E|(E)|a.它生成由a,+,*,(,)组成的算术表达式，该文法在乔姆斯基分层中属于 (66) 型文法，其对应的自动机是 (67) ，如产生句子a*a+a，它的派生树是 (68) ，且最左派生由 (69) 种，该文法是 (70) 。
参考解析：
AI解析
重新生成
题目纠错 0
发布
