【p10】DFA (NFA确定化) 以及DFA的最小化

终于到这里了

可能是最难的部分?反正是网课时长最长的部分

需要画表,所以最好还是跟着网课一边学一边操作,不然没啥印象,上完网课之后没啥效果

文章目录

  • 画表
  • 通过终结符
  • 给新的集合编号
  • 新建
  • 表格结束
  • 根据表格画图
  • DFA
  • 初态集和终态集
  • 某种操作
  • 覆盖操作

画表

表头是I,然后是有多少个终结符,再加多少个表头

I代表的是状态集合

I 0 I_0 I0 开始填, I I I 表示的是通过空可以到达的集合

现在对自己的自律没有一点信心哈哈,没有约束,自己其实挺难自我驱动的,还是得养成习惯之类的吧

换句话说,自己其实就是一个非常典型的普通人,不要对自己有太高的要求或者美化自己,面对残酷的现实

可能也是因为任务太难,太多,自己实力太弱小哈哈

通过终结符

集合里面的元素,一个一个尝试,看通过某个终结符,能不能到达下一个状态,如果可以的话,把能到达的状态加入到新的集合里面,经过空能到达的状态也加入到集合里面

给新的集合编号

我们把原来集合里面的每一个元素都进行一次操作,操作是看经过终结符,能不能到达新的状态,能到达新的状态,就把能到达的所有状态放到一个集合里面,新的集合和之前的集合不一样的话,就把新的集合编号

新建

假设出现了新的集合,需要新建一行表格

用新的集合作为第一列

进行和前面一样的操作

表格结束

直到不在出现新的集合,表示表格这个步骤结束了

根据表格画图

首先是给集合命名,之前集合的名字是 I 0 I_0 I0 , I 1 I_1 I1 ,现在我们可以把它们命名为, S S S 1 1 1 ,两个状态,我们知道, I 0 I_0 I0经过终结符 a a a b b b 可以到达状态 I 1 I_1 I1 I 1 I_1 I1 通过终结符 a a a b b b 也可以到达状态 I 1 I_1 I1 ,所以可以画出一个图来

DFA

上面这个就是 DFA

初态集和终态集

含有终态 Z Z Z 的集合叫做终态集

不是终态集的就是初态集

也就是说两者是一个对立的关系

非此即彼

某种操作

看两行元素对应位置的值是否相等,和数据库查询语言里面的合并有一点类似,但是,我相当于还没有开始学习数据库,所以当我没说哈哈

假设对应位置的数值都相等,表示这两个终态集的元素不可以进行区分,需要进行覆盖操作

覆盖操作

用下标小的元素覆盖下标大的元素

相当于舍弃下标大的元素

解决了之前一道题,感觉胸有成竹(其实还是就最基础的水平)

可能书上的题都不是很靠谱,主要还是做 ppt 上面的题更靠谱,英文看起来难受,主要看题目就行了,应该题目也不是很多

从现在开始,到一段时间之内,不要发动态了(指csdn动态)

结合几道例题,还有之前那个朋友的一道题,应该是完全清楚了,主要是要小心细致一些,把过程写的工整一些,有助于解题

本文来自互联网用户投稿,该文观点仅代表作者本人,不代表本站立场。本站仅提供信息存储空间服务,不拥有所有权,不承担相关法律责任。如若转载,请注明出处:http://www.mzph.cn/diannao/11570.shtml

如若内容造成侵权/违法违规/事实不符,请联系多彩编程网进行投诉反馈email:809451989@qq.com,一经查实,立即删除!

相关文章

彩虹易支付用户中心美化主题 模版源码

简介: 彩虹易支付用户中心美化主题 模版源码 使用本主题前请备份官方版本文件再进行解压到user目录替换! 点击下载

SSH远程管理 远程访问及控制

SSH远程管理 SSH(Secure Shell) 是一种安全通道协议,主要用来实现字符界面的远程登录、远程复制等功 能。SSH 协议对通信双方的数据传输进行了加密处理,其中包括用户登录时输入的用户口令。与早 期的 Telent (远程登录)、RSH(Remote Shell, 远程执行命…

IT行业现状与未来趋势

你眼中的IT行业现状与未来趋势 IT行业当前处于高速发展阶段,涵盖了各种技术领域,如人工智能、大数据、云计算、物联网、区块链等。以下是我眼中的一些现状和未来趋势: 1. 人工智能(AI)的普及和应用广泛化&#xff1a…

嗨动PDF编辑器适合你的pdf编辑器,试试吧!

pdf编辑器有哪些?在数字化办公日益普及的今天,PDF文档因其跨平台、高保真度的特性而备受欢迎。无论是工作汇报、学术研究还是日常学习,我们都需要对PDF文档进行编辑、修改和整理。然而,如何选择合适的PDF编辑器却成了许多人头疼的…

鼠标移到图片上,光线闪过效果的实现

本文用两种方式实现了鼠标移动到图片上时&#xff0c;有光线闪过的效果。 第一种&#xff1a;使用::before伪元素实现。 1.html代码部分 <div classcontainer><div class"item"><a href"#"><div><img src"./img/dizi.j…

vue3实战Easy云盘(一):创建项目+登录注册页面+构建框架页+上传头像/修改密码/退出登录

一、创建项目 1.创建项目 2.安装各种依赖 npm install highlightjs/vue-plugin moefe/vue-aplayer aplayer axios docx-preview dplayer element-plus highlight.js js-md5 sass sass-loader spark-md5 vue-clipboard3 vue-cookies vue-pdf-embed vue-router …

Linux系统(CentOS)下安装配置 Nginx 超详细图文教程

一、下载并安装 1.打开nginx官网并点击右侧的download&#xff0c;Nginx官网下载地址 2.选择稳定版本 我放在/usr/local/nginx/下&#xff0c;新建文件夹 mkdir /usr/local/nginx/ 通过xftp传输到Linux的服务器上&#xff0c;这里方法不过多复述。 或者如果Linux联网&#xf…

Hystrix服务熔断

服务熔断 熔断机制是应对雪崩效应的一种微服务链路保护机制。当某个微服务不可用或者响应时间太长时&#xff0c; 会进行服务降级&#xff0c;进而熔断该节点微服务的调用&#xff0c;快速返回“错误”的响应信息。当检测到该节点微 服务调用响应正常后恢复调用链路。 在Spri…

鸿蒙开发:【从TypeScript到ArkTS的适配规则】

从TypeScript到ArkTS的适配规则 ArkTS通过规范约束了TypeScript&#xff08;简称TS&#xff09;中过于灵活而影响开发正确性或者给运行时带来不必要额外开销的特性。本文罗列了所有在ArkTS中限制的TS特性&#xff0c;并提供了重构代码的建议。ArkTS保留了TS大部分的语法特性&a…

半监督的GCN:Semi-Supervised Classification With Graph Convolutional Networks

Semi-Supervised Classification With Graph Convolutional Networks -Theophilus Siameh-2017(2023) 思路 使用可扩展方法对图进行半监督学习,其中CNN应用在图数据上,得到GCN。 这种方法是在图的边的数量上进行线性的缩放模型,并学习包含局部图结构和图节点的几个隐藏层…

红米Turbo3小米平板6SPro澎湃OS系统强解BL锁-跳小米社区绑定-刷ROOT权限

红米Turbo3小米平板6SPro这2款设备都出厂为澎湃OS系统&#xff0c;官方提供都是小米社区申请解锁权限&#xff0c;然后自己答题解锁&#xff0c;门槛非常高&#xff0c;想要玩机root的用户&#xff0c;都在堵在门外。还在这目前这两款机型官方并没有加入强制验证&#xff0c;在…

【深度学习实战(33)】训练之model.train()和model.eval()

一、model.train()&#xff0c;model.eval()作用&#xff1f; model.train() 和 model.eval() 是 PyTorch 中的两个方法&#xff0c;用于设置模型的训练模式和评估模式。 model.train() 方法将模型设置为训练模式。在训练模式下&#xff0c;模型会启用 dropout 和 batch norm…

pytorch常用内置loss函数与正则化技术(补充小细节)

文章目录 前言一、常用损失函数(后面用到了新的会一一补充)1.1 回归中的损失函数1.1.1 nn.MSELoss()示例1:向量-向量示例2:矩阵--矩阵(维度必须一致才行)1.2 分类中的损失函数1.2.1 二分类(1)nn.BCELoss --- 二分类交叉熵损失函数示例1:向量-向量示例2:矩阵--矩阵(维…

NeoVim配置文件基本的

init.lua 文件 require(options) require(keymaps) require(plugins) require(colorscheme) require(lsp)-- 插件 require("config.lualine") require("config.nvim-tree") require("config.treesitter")~\lua\plugins.lua 文件 local lazypa…

基于SSM的“基于协同过滤的在线通用旅游平台网站”的设计与实现(源码+数据库+文档)

基于SSM的“基于协同过滤的在线通用旅游平台网站”的设计与实现&#xff08;源码数据库文档) 开发语言&#xff1a;Java 数据库&#xff1a;MySQL 技术&#xff1a;SSM 工具&#xff1a;IDEA/Ecilpse、Navicat、Maven 系统展示 系统主界面 景点信息界面 后台界面 部分源码…

【每日刷题】Day39

【每日刷题】Day39 &#x1f955;个人主页&#xff1a;开敲&#x1f349; &#x1f525;所属专栏&#xff1a;每日刷题&#x1f34d; &#x1f33c;文章目录&#x1f33c; 1. 622. 设计循环队列 - 力扣&#xff08;LeetCode&#xff09; 2. 387. 字符串中的第一个唯一字符 - …

百度云防护502 Bad Gateway原因总结和处理方法

最近&#xff0c;随着原百度云加速用户新接入百度云防护后&#xff0c;很多站长反馈网站打不开&#xff0c;出现了502 Bad Gateway的情况。 为此&#xff0c;百度云这里给大家总结下&#xff0c;出现502的大概几个原因&#xff1a; 1.服务器防火墙拦截了百度云防护的IP节点请求…

vivado Kintex UltraScale+ 配置存储器器件

Kintex UltraScale 配置存储器器件 下表所示闪存器件支持通过 Vivado 软件对 Kintex UltraScale 器件执行擦除、空白检查、编程和验证等配置操作。 本附录中的表格所列赛灵思系列非易失性存储器将不断保持更新 &#xff0c; 并支持通过 Vivado 软件对其中所列非易失性存…

【VUE.js】前端框架——未完成

基于脚手架创建前端工程 环境 当安装node.js时&#xff0c;它本身就携带有npm命令。&#xff08;-v 查版本号&#xff09;安装VUE CLI npm i vue/cli -g&#xff08;全局&#xff09; 创建 vue create 【project name】 镜像源解决方案 输入创建命令后&#xff0c;提示检查更…

【JAVA】JAVA的垃圾回收机制详解

对于Java的垃圾回收机制&#xff0c;它是Java虚拟机&#xff08;JVM&#xff09;提供的一种自动内存管理机制&#xff0c;主要负责回收不再使用的对象以释放内存空间。垃圾回收机制主要包括以下几个方面的内容&#xff1a; 垃圾对象的识别&#xff1a;Java虚拟机通过一些算法&…