logo - 刷刷题
下载APP
【简答题】

一种全新的抽象计算模型——图灵机是由英国数学家阿兰·( )设计出的。

举报
参考答案:
参考解析:
.
刷刷题刷刷变学霸
举一反三

【单选题】正线一般按双线设计,有()之分。

A.
上行和下行
B.
左侧和右侧
C.
内侧和外侧
D.
内环和外环

【多选题】下面关于培训的设计说法正确的是()

A.
必须把培训当作一项系统工程来做,才能实现培训的目的
B.
培训需求分析主要从层面上研究
C.
要对培训的措施、投入产出等做出规定,以利培训的经济效益
D.
培训效果要以实际工作绩效提高为最终标准
E.
培训目标一般分为技能培训、知识传授、态度转变等

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

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