创建自己的小题库
搜索
【单选题】
以下哪个操作不是图灵机的基本操作_。
A.
左移和右移
B.
加法
C.
翻转0为1
D.
停机
手机使用
分享
复制链接
新浪微博
分享QQ
微信扫一扫
反馈
收藏
举报参考答案：
举一反三
【多选题】有关铂皿使用操作正确的是（）
A.
铂皿必须保持清洁光亮，以免有害物质继续与铂作用；
B.
灼烧时，铂皿不能与其他金属接触；
C.
铂皿可以直接放置于马弗炉中灼烧；
D.
灼热的铂皿不能用不锈钢坩锅钳夹取。
【多选题】抽象数据类型ADTList的基本操作有（ ）。
A.
迭代下一位置NextPosition (L,pos)
B.
销毁线性表Destroy (L)
C.
创建空表Create ()
D.
两个线性表合并Merge()
【单选题】（4）处填（）。 A．确定的有限自动机 B．图灵机 C．非确定的下推自动机 D．非确定的有限自动机 E．有限自动机 F．线性有限自动机
A.
根据乔姆斯基20世纪50年代建立的形式语言的理论体系，语言的文法被分为四种类型，即：0型(上下文有关文法)、1型(上下文相关文法)、2型(上下文无关文法)和3型(正规文法)。其中2型文法与（3）等价，所以有足够的能力描述多数现今程序设计的语言的句法结构。一个非确定的有限自动机必存在一个与之等价（4）。从文法描述语言的能力来说，（5）最强，（6）最弱，由四类文法的定义可知：（7）必是2型文法。
相关题目：
【多选题】有关铂皿使用操作正确的是（）
A.
铂皿必须保持清洁光亮，以免有害物质继续与铂作用；
B.
灼烧时，铂皿不能与其他金属接触；
C.
铂皿可以直接放置于马弗炉中灼烧；
D.
灼热的铂皿不能用不锈钢坩锅钳夹取。
【多选题】抽象数据类型ADTList的基本操作有（ ）。
A.
迭代下一位置NextPosition (L,pos)
B.
销毁线性表Destroy (L)
C.
创建空表Create ()
D.
两个线性表合并Merge()
【单选题】（4）处填（）。 A．确定的有限自动机 B．图灵机 C．非确定的下推自动机 D．非确定的有限自动机 E．有限自动机 F．线性有限自动机
A.
根据乔姆斯基20世纪50年代建立的形式语言的理论体系，语言的文法被分为四种类型，即：0型(上下文有关文法)、1型(上下文相关文法)、2型(上下文无关文法)和3型(正规文法)。其中2型文法与（3）等价，所以有足够的能力描述多数现今程序设计的语言的句法结构。一个非确定的有限自动机必存在一个与之等价（4）。从文法描述语言的能力来说，（5）最强，（6）最弱，由四类文法的定义可知：（7）必是2型文法。
参考解析：
AI解析
重新生成
题目纠错 0
发布
