logo - 刷刷题
下载APP
【多选题】

图灵机的组成部分有

A.
状态寄存器
B.
读写头
C.
控制规则
D.
无限长的纸带
题目标签:图灵机组成部分
举报
参考答案:
参考解析:
.
刷刷题刷刷变学霸
举一反三

【多选题】股东价值的组成部分包括()

A.
按照加权平均资金成本(WACC)折现的未来现金流
B.
按WACC折现的残值
C.
可销售的有价证券与现金
D.
长期债务现值
E.
固定资产现值

【单选题】()是电路的三个组成部分。

A.
负载、导线和元件
B.
电源、插头和导线
C.
电气、导线和负载
D.
电源、负载和导线

【单选题】监护仪的主要组成部分包括()

A.
传感器
B.
信号处理系统、控制系统
C.
信号的显示,记录和报警
D.
以上都是

【单选题】(4)处填()。 A.确定的有限自动机 B.图灵机 C.非确定的下推自动机 D.非确定的有限自动机 E.有限自动机 F.线性有限自动机

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