大学职业资格刷题搜题APP
创建自己的小题库
搜索
【单选题】
所谓计算模型是刻划计算这一概念的一种抽象的形式系统或数学系统,常见的计算模型有_________、图灵机、λ转换演算
A.
递归函数
B.
阶乘
C.
计算器
D.
电子计算机
手机使用
分享
复制链接
新浪微博
分享QQ
微信扫一扫
反馈
收藏
举报
参考答案：
举一反三
【单选题】针对下列生活中常见的安全事故，做法错误的是（ ）。
A.
发生火灾时，如果浓烟太大，可以用口罩或者毛巾捂住El鼻，身体尽量贴着地面前进或者爬行
B.
一旦发生烫伤，自己可以先在伤口处涂点牙膏、碱面等，以暂缓疼痛；若烫伤处有水疱，需要挑破，以防水疱变大
C.
当发现有人触电时，应尽快找到电闸，切断电源
D.
煤气泄漏时，应立即关闭煤气阀并开窗透气，且不能打电话或者使用打火机等，以免引发爆炸
【单选题】（4）处填（）。 A．确定的有限自动机 B．图灵机 C．非确定的下推自动机 D．非确定的有限自动机 E．有限自动机 F．线性有限自动机
A.
根据乔姆斯基20世纪50年代建立的形式语言的理论体系，语言的文法被分为四种类型，即：0型(上下文有关文法)、1型(上下文相关文法)、2型(上下文无关文法)和3型(正规文法)。其中2型文法与（3）等价，所以有足够的能力描述多数现今程序设计的语言的句法结构。一个非确定的有限自动机必存在一个与之等价（4）。从文法描述语言的能力来说，（5）最强，（6）最弱，由四类文法的定义可知：（7）必是2型文法。
相关题目：
【单选题】针对下列生活中常见的安全事故，做法错误的是（ ）。
A.
发生火灾时，如果浓烟太大，可以用口罩或者毛巾捂住El鼻，身体尽量贴着地面前进或者爬行
B.
一旦发生烫伤，自己可以先在伤口处涂点牙膏、碱面等，以暂缓疼痛；若烫伤处有水疱，需要挑破，以防水疱变大
C.
当发现有人触电时，应尽快找到电闸，切断电源
D.
煤气泄漏时，应立即关闭煤气阀并开窗透气，且不能打电话或者使用打火机等，以免引发爆炸
【单选题】（4）处填（）。 A．确定的有限自动机 B．图灵机 C．非确定的下推自动机 D．非确定的有限自动机 E．有限自动机 F．线性有限自动机
A.
根据乔姆斯基20世纪50年代建立的形式语言的理论体系，语言的文法被分为四种类型，即：0型(上下文有关文法)、1型(上下文相关文法)、2型(上下文无关文法)和3型(正规文法)。其中2型文法与（3）等价，所以有足够的能力描述多数现今程序设计的语言的句法结构。一个非确定的有限自动机必存在一个与之等价（4）。从文法描述语言的能力来说，（5）最强，（6）最弱，由四类文法的定义可知：（7）必是2型文法。
参考解析：
题目纠错 0
发布
