（4）处填（）。 A．确定的有限自动机 B．_答案_解题技巧

搜题，刷题，出题，就用题百科

找答案

首页

【单选题】

手机使用

编辑

（4）处填（）。

A．确定的有限自动机
B．图灵机
C．非确定的下推自动机
D．非确定的有限自动机
E．有限自动机
F．线性有限自动机

...更多

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

考考朋友

求助朋友

反馈

下一题

参考答案：

登录免费查看参考答案

参考解析：

登录免费查看参考解析

知识点：

登录免费查看知识点

答题技巧：

登录免费查看答题技巧

被用于：

暂无，欢迎编辑补充

题百科 tibaike.com 为你提供【（4）处填（）。 A．确定的有限自动机 B．】题目的被用于哪些试卷

题目讨论 0

发布

声明：以上题目由用户自己创建，编辑，若侵犯了你的权益，请发送邮箱到feedback@deepthink.net.cn, 我们会在三个工作日内处理。

创建题目

编辑题目

题目信息：

创建者：

刷刷题用户

编辑次数：

难易度：

错误率：

85%