首页 > 大学专科> 电子信息> 计算机类

网友您好，请在下方输入框内输入要搜索的题目：

请输入或粘贴题目内容搜题

搜题

拍照、语音搜题，请扫码下载APP

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

[判断题]

一个正规式只能等价于一个确定的有限状态自动机。 ()此题为判断题(对，错)。

答案

查看答案

发布时间：2021-07-21

更多“一个正规式只能等价于一个确定的有限状态自动机。（)”相关的问题

第1题

一个有限自动机只包含有限个状态，其中有一个被认为是初态，最多只有一个终态。 ()此题为判断题(对，错)。

点击查看答案

第2题

构造下列正规式所对应的非确定有限自动机，确定有限自动机和最小化的确定有限自动机：

点击查看答案

第3题

一个有限自动机识别的语言是一个无限集合，则该有限自动机的状态图一定含有回路。 ()此题为判断题(对，错)。

点击查看答案

第4题

是否存在这样的语言：它们能够被确定的有限自动机和正规文法识别，但是不能用正规式表示。() A．存在 B．不

是否存在这样的语言：它们能够被确定的有限自动机和正规文法识别，但是不能用正规式表示。( )

A．存在 B．不存在 C．说不清楚

点击查看答案

第5题

自动机M1和M2状态数不同，则二者必不等价。 ()此题为判断题(对，错)。

点击查看答案

第6题

对于高级语言，通常采用（)描述的其词法规则。

A.LR(0)文法

B.正规文法

C.正规式

D.有限状态自动机

点击查看答案

第7题

构造有穷自动机.a)构造一个DFA，接受字母表。{0, 1}上的以01结尾的所有串b)构造一个DFA，接受字母表，{0, 1}上的不包含01子串的所有串.c) 构造一个NFA,接受字母表。 {x,y} 上的正规式x（x|y)* x描述的集合d)构造一个NFA，接受字母表，{a, b}上的正规式（ab|a)*b+描述的集合并将其转换为等价的DFA.以及最小状态DFA

点击查看答案

第8题

一个有限状态自动机中，有且仅有一个唯一终态。()

点击查看答案

第9题

常用()来识别一个正规集。

A.图灵机

B.下推自动机

C.有穷自动机

D.无穷自动机

点击查看答案

账号：尚未登录

登录没有账号？去注册

购买搜题卡

公需课题库全部 >

国开2023年春《职业生涯规划（1）》形考任务4试题及答案国开2023年春《职业生涯规划（1）》形考任务3试题及答案国开2023年春《职业生涯规划（1）》形考任务2试题及答案国开2023年春《职业生涯规划（1）》形考任务1试题及答案国开2023年春《学前儿童艺术教育(音乐)》（专科）形考任务4试题及答案国开2023年春《学前儿童艺术教育(音乐)》（专科）形考任务2试题及答案国开2023年春《水工钢筋混凝土结构》形考任务2试题及答案国开2023年春《水工钢筋混凝土结构》形考任务1试题及答案国开2023年春《组织行为学》（本科）形考任务1试题及答案国开2023年春《小城镇建设》（专科）形考任务4试题及答案

考试指南全部 >

高考信息差汇总，高考再提20分！考研成绩查询攻略：告诉你如何轻松查看考研成绩 2025山西考研报名时间预测：10月5日—10月25日多地公布2024高考报名人数！24年考研怎么查询初试成绩 2025年河北医科大学考研报名时间预测是何时？10月5日—10月25日甘肃2024年新高考与改革前有什么不同？平行志愿数量整体增加以前的考研成绩能查吗？了解一下查询以前考研成绩的方法！2025年浙江工商大学考研报名时间预测是何时？10月5日—25日河南17名高中生拟保送清北，哪些学生具有保送资格？

高考志愿助手全部 >

山西中医药大学是111计划学校吗？山西中医药大学位于哪个城市？江苏农林职业技术学院是985还是211大学？山东经贸职业学院学校简称是什么？有哪些专业？湖南交通职业技术学院特色专业建设点有哪些？青岛工程职业学院怎么样？学校简介湖南商务职业技术学院特色专业建设点有哪些？青岛幼儿师范高等专科学校怎么样？学校简介江苏食品药品职业技术学院是985还是211大学？山东工业职业学院学校简称是什么？有哪些专业？

下载APP

关注公众号

TOP