首页 > 计算机科学与技术> 计算机原理

题目内容（请给出正确答案）

[单选题]

有限自动机识别的语言是（)。

A.短语文法语言

B.上下文有关文法语言

C.上下文无关文法语言

D.正规文法语言

查看答案

如果结果不匹配，请联系老师获取答案

您可能会需要：

重置密码查看订单联系客服

安装优题宝APP，拍照搜题省时又省心！

更多“有限自动机识别的语言是()。”相关的问题

第1题

语义分析与中间代码产生所依循的是（）。

A.正规式

B.上下文无关文法

C.语言的语义规则

D.有限自动机

点击查看答案

第2题

计算机能直接识别的语言是（）

A.汇编语言

B.自然语言

C.机器语言

D.高级语言

点击查看答案

第3题

文法G：S→xSx|y所识别的语言是（）

A.xyx

B.（xyx）*

C.xnyxn（n≥0）

D.x*yx*

点击查看答案

第4题

在某个结构方程是过度识别的条件下，在下列估计方法中，不适用的估计方法是（）。

A.间接最小二乘法

B.工具变量法

C.二阶段最小二乘法

D.有限信息极大似然估计法

点击查看答案

第5题

正规式 M 1 和 M 2 等价是指（)

A.M1和M2的状态数相等

B.M1和M2的有向边条数相等

C.M1和M2所识别的语言集相等

D.M1和M2状态数和有向边条数相等

点击查看答案

第6题

你正与一家卖方谈判，时间紧要，但你的预算有限，卖方也了解该情况，在这种情况下，最好的谈判策略是什么？（)

A.焦点集中在卖方的利润率上，以便降低项目成本

B.谈判并使工作更早些完成，以更增加储备

C.就识别的风险进行谈判

D.直到你获取卖方不知晓的信息后再重新安排会谈。

点击查看答案

第7题

确定的有限自动机从任何状态出发，对于任何输入符号，最多只有一个转换。()

确定的有限自动机从任何状态出发，对于任何输入符号，最多只有一个转换。（)

T、对

F、错

点击查看答案

第8题

有穷自动机能够识别上下文无关语言。()

有穷自动机能够识别上下文无关语言。（)

A.正确

B.错误

点击查看答案

第9题

是否存在能被确定的有穷自动机识别，但不能用正则表达式表示的语言()。

A.存在

B.不存在

C.可能存在

D.无法判定是否存在

点击查看答案

第10题

Chomsky定义的四种形式语言文法中，0型文法又称为()文法。

Chomsky定义的四种形式语言文法中，0型文法又称为（)文法。

A.短语结构文法

B.前后文无关文法

C.前后文有关文法

D.正规文法

E.图灵机

F.有限自动机

G.下推自动机

点击查看答案

第11题

在结构式模型中，具有统计形式的唯一性的结构方程是（）。

A.不可识别的

B.恰好识别的

C.过度识别的

D.可识别的

点击查看答案

湖南拓肯信息安全技术有限公司版权所有 ©2024

湘ICP备19012461号-1 湘公安备案43019002002173号营业执照

违法和不良信息举报电话：400-118-7898

举报/反馈/投诉邮箱：deng＃ujigu.com（请将＃替换成@）