没有合适的资源？快使用搜索试试~ 我知道了~

文库首页人工智能深度学习形式语言与自动机：第十二讲图灵机与递归可枚举语言

形式语言与自动机：第十二讲图灵机与递归可枚举语言

1.该资源内容由用户上传，如若侵权请联系客服进行举报
2.虚拟产品一经售出概不退款（资源遇到问题，请及时私信上传者）

版权申诉

源码软件

5星 · 超过95%的资源 1 下载量 62 浏览量 2022-05-09 23:06:53 上传评论收藏 597KB PDF 举报

温馨提示

试读

41页

形式语言与自动机：第十二讲图灵机与递归可枚举语言

资源推荐

资源详情

资源评论

FL&A

第十二讲

 图灵机与递归可枚举语言

FL&A

 图灵机的概念与定义

 递归可枚举语言

 递归语言

 基本图灵机的几种编程技巧

 对基本图灵机的扩展

 受限的图灵机

 图灵机与计算机

图灵机与递归可枚举语言

FL&A

 回顾

设  =  0, 1, 2 ， L =  0

 n  1.

无有限自动机和上下文无关文法能够接受语言L.

存在一个图灵机可接受该语言.

Finite

control

0 0 1 1 2 2 BB

BBBBBBB

...

......

...

图灵机的概念与定义

FL&A

Finite

control

B X

B BB

......

 基本图灵机

带头（tape head）

带（tape）

单元格（cell）

空白（blank）带符

带符（tape symbol）

图灵机的概念与定义

FL&A

 举例

Start

0 / X

Y / Y

0 / 0

Y / Y

0 / 0

X / X

Y / Y

B / B

Y / Y

1 / Y

Z / Z

1 / 1

2 / Z

Z / Z

1 / 1

Z / Z

0 0 1 1 2 2 B B B B

… …

该图灵机接受的语言为

L =  0

 n  1.

图灵机的概念与定义

剩余40页未读，继续阅读

评论收藏

内容反馈

1.该资源内容由用户上传，如若侵权请联系客服进行举报
2.虚拟产品一经售出概不退款（资源遇到问题，请及时私信上传者）

版权申诉

资源评论

资源反馈

评论星级较低，若资源使用遇到问题可联系上传者，3个工作日内问题未解决可申请退款~

weixin_54736746

2024-02-22

简直是宝藏资源，实用价值很高，支持！

wxg520cxl

粉丝: 23
资源: 3万+

上传资源快速赚钱

我的内容管理展开

我的资源快来上传第一个资源

我的收益

登录查看自己的收益

我的积分登录查看自己的积分

我的C币登录后查看C币余额

我的收藏

我的下载

下载帮助

前往需求广场，查看用户热搜

形式语言与自动机：第十二讲 图灵机与递归可枚举语言

形式语言与自动机：第十二讲 图灵机与递归可枚举语言.pdf

形式语言与自动机：第十讲 CFG 的简化及 Chomsky 范式.pdf

形式语言与自动机：第七讲 下推自动机

形式语言与自动机：第四讲 有限状态自动机

形式语言与自动机：第五讲 有限状态自动机 -正规表达式.pdf

形式语言与自动机：第三讲 正规表达式与正规语言

形式语言与自动机：第六讲 正规语言的性质与运算

形式语言与自动机：第七讲 下推自动机.pdf

形式语言与自动机：第四讲 有限状态自动机.pdf

形式语言与自动机：第五讲 有限状态自动机 -正规表达式

形式语言与自动机：第三讲 正规表达式与正规语言.pdf

形式语言与自动机：第六讲 正规语言的性质与运算.pdf

形式语言与自动机：第十三讲 计算理论初步

形式语言与自动机：第二讲 上下文无关文法与上下文无关语言

形式语言与自动机：第八讲 上下文无关文法-下推自动机

形式语言与自动机：第十讲 CFG 的简化及 Chomsky 范式

形式语言与自动机：第十一讲 上下文无关语言的性质与运算

形式语言与自动机：第十三讲 计算理论初步.pdf

形式语言与自动机：第二讲 上下文无关文法与上下文无关语言.pdf

YOLOv8-deepsort 实现智能车辆目标检测+车辆跟踪+车辆计数

YOLOv8网络结构图，自制visio文件，yolov8.vsds，需要的自取，在原有的基础上直接改就行了

yolov8(2023年8月版本),已经下好yolov8s.pt和yolov8n.pt

Transformer模型实现长期预测并可视化结果（附代码+数据集+原理介绍）

社交平台上经济类话题的文章热度信息，数据是真实的，但不是真实日期

行人跌倒数据集（VOC格式）

YOLOV5 + 双目相机实现三维测距（新版本）

Unet眼底血管图像分割数据集+代码+模型+系统界面+教学视频.zip

全新的SOTA模型YOLOv9

基于YOLOv8-Pose的姿态识别项目，带数据集可直接跑通的源码

最新资源

形式语言与自动机：第十二讲图灵机与递归可枚举语言

形式语言与自动机：第十二讲图灵机与递归可枚举语言.pdf

形式语言与自动机：第七讲下推自动机

形式语言与自动机：第四讲有限状态自动机

形式语言与自动机：第五讲有限状态自动机 -正规表达式.pdf

形式语言与自动机：第三讲正规表达式与正规语言

形式语言与自动机：第六讲正规语言的性质与运算

形式语言与自动机：第七讲下推自动机.pdf

形式语言与自动机：第四讲有限状态自动机.pdf

形式语言与自动机：第五讲有限状态自动机 -正规表达式

形式语言与自动机：第三讲正规表达式与正规语言.pdf

形式语言与自动机：第六讲正规语言的性质与运算.pdf

形式语言与自动机：第十三讲计算理论初步

形式语言与自动机：第二讲上下文无关文法与上下文无关语言

形式语言与自动机：第八讲上下文无关文法-下推自动机

形式语言与自动机：第十一讲上下文无关语言的性质与运算

形式语言与自动机：第十三讲计算理论初步.pdf

形式语言与自动机：第二讲上下文无关文法与上下文无关语言.pdf