自动机

（MIT6.045）自动机、可计算性和复杂性-DFA和NFA

讲明白idea比写一堆细节重要（又不是上数学分析课确定性有限自动机（DeterministicFiniteA
PenguinLeee·2023-07-25 14:58

（MIT6.045）自动机、可计算性和复杂性-正则表达式

语言(language)的计算性质：交、并、补、反转、拼接、星号（*）星号是一元运算符，表示一个语言和自己的有穷次笛卡尔积。回顾：正则语言（RegularLanguage）指可以用DFA描述的语言。正则表达式一个递归的定义。其中，+、·和*的意义分别如下：一个定理：语言L可以被表示成某种正则表达式，iff语言L是正则的（可以用DFA描述）。Generalized-NFA将一个DFA写成正则表达式。
PenguinLeee·2023-07-25 14:58

（MIT6.045）自动机、可计算性和复杂性-图灵机

有穷自动机(FA)对有限存储量设备是比较好的模型，下推自动机对无限存储设备是较好的模型（但是其存储只能用后进先出的栈模式来使用。）这两个模型过于局限，不能作为通用模型。
PenguinLeee·2023-07-25 14:58

字符串常见算法整理

字符串反转句子反转压缩统计截取字符（串）替换元素（空格）剔除元素回文判断排列组合生成子串生成子序列字符环构造新字符串办法字符串的旋转移动数组最长回文子串最长回文子序列括号匹配深度周期和border字符（串）转整型数计算数学表达式AC自动机加解密查找特性第
毅手札·2023-07-25 13:55

Flink CEP （一）原理及概念

目录1.FlinkCEP原理2.FlinkAPI开发2.1模式pattern2.2模式pattern属性2.3模式间的关系1.FlinkCEP原理FlinkCEP内部是用NFA（非确定有限自动机）来实现的
StephenYYYou·2023-07-24 18:11

AC自动机(java)

AC自动机AC自动机介绍代码演示indexTreeAC自动机介绍AC自动机算法是一种基于Trie树和有限状态机的字符串匹配算法。
SP_1024·2023-07-24 07:06

《编译原理》复习第1章~第5章

课时安排（课程重点）2.4-2.7：正则式描述单词和确定有限自动机（DFA）部分2.8-2.10：NFA、NFA的确定化、DFA的化简部分2.11节和第3章全部4.1：文法定义部分，这部分知识点是语法分析的理论基础
KQ.·2023-07-23 19:18

行为树（BEHAVIOR TREES）及其工业应用

行为树和有限自动机是两种主要的行为建模方式。行为树
姚家湾·2023-07-23 08:32

【AutoGluon_01】自动机器学习框架的安装与示例

多模态预测（MultimodalPrediction）1、导入数据2、训练3、预测4、评估四、示例三AutoGluon进行时间序列预测1、导入数据2、训练3、预测4、评估Autogluon是一个开源的自动机器学习框架
fzu-wenxin·2023-07-22 12:37

爱彼全新皇家橡树离岸型计时码表，时尚运动畅销款

爱彼皇家橡树离岸型25940，自动机械，不锈钢，橡胶涂层，蓝宝石水晶玻璃，橡胶表带，折叠扣，日期显示，计时码表商品所在vx:S-ZSMP深圳实体店..官方售价：￥305000...二手行情价：158999
甄时名品一小陈·2023-07-22 06:08

编译原理正规文法与有限自动机转换

python代码是正确的【实验名称】正规文法与有限自动机的转换【实验目的】从文件打开，若文本内为正规文法，则转化为有限自动机，若是合法自动机，则转化为正规文法。
吃茶的武士·2023-07-21 13:46

算法提高-动态规划-状态机模型

状态机模型状态机+线性dpAcWing1049.大盗阿福AcWing1057.股票买卖IVAcWing1058.股票买卖VAcWing1053.修复DNA线性DP+KMP自动机模型AcWing1052.
chirou_·2023-07-20 06:38

【剑指offer】题型总结 - 字符串

文章目录字符串05.替换空格题意解法1另创变量存储修改结果复杂度分析解法2原地修改复杂度分析58-II.左旋转字符串题意解法切片组合复杂度分析20.表示数值的字符串题意解法1暴力处理复杂度分析解法2有限状态自动机复杂度分析
wtttcl·2023-07-20 05:00

【Note】Compiler

一些编译相关知识，在此mark一下编译步骤预编译编译链接装载词法分析：扫描器解析器：有限自动机构成解析方式：表驱动解析硬编码解析（常用）产生：词法记号（Token）分为：标识符关键字常量界符errend
Yaso·2023-07-19 18:56

289. 生命游戏

289.生命游戏题目示例1.Counter+替代法题目根据百度百科，生命游戏，简称为生命，是英国数学家约翰·何顿·康威在1970年发明的细胞自动机。
Ashiu·2023-07-18 17:55

2019-08-22

独立房间配全自动机麻桌棋牌室，免受他人干扰！各类时尚桌游，飞行棋等。标
WLGBLL·2023-07-18 10:56

运动控制器的自定义G代码编程应用

G代码（G-code）是最为广泛使用的计算机数控编程语言，主要在计算机辅助制造中用于控制自动机床。G代码指令是数控机床加工的核心，功能代码由字母G和一个两位
正运动技术·2023-07-18 05:10

2021 BNU Winter Training 4 (The 14th Jilin Provincial Collegiate Programming Contest)

2021BNUWinterTraining4(The14thJilinProvincialCollegiateProgrammingContest)题目链接A.TrieAC自动机+线段树+树状数组，比较难
zhezhidashi·2023-07-18 00:17

2023.7.16 第五十九次周报

目录前言文献阅读:跨多个时空尺度进行预测的时空LSTM模型背景本文思路本文解决的问题方法论SPATIAL自动机器学习模型数据处理模型性能代码用Python编写的LSTM多变量预测模型总结前言Thisweek
孙源峰·2023-07-17 05:49

docker版jxTMS使用指南：有限状态自动机

本文讲解4.4版jxTMS中新的有限状态自动机，整个系列的文章请查看：docker版jxTMS使用指南：4.4版升级内容docker版本的使用，请查看：docker版jxTMS使用指南4.0版jxTMS
jxandrew·2023-07-17 04:27

docker版jxTMS使用指南：状态机的数据事件

本文讲解4.4版jxTMS中新的有限状态自动机，整个系列的文章请查看：docker版jxTMS使用指南：4.4版升级内容docker版本的使用，请查看：docker版jxTMS使用指南4.0版jxTMS
jxandrew·2023-07-17 04:27

docker版jxTMS使用指南：python服务之内置自动机

本文讲解4.0版的jxTMS中python服务的内置自动机，整个系列的文章请查看：docker版jxTMS使用指南：4.0版升级内容docker版本的使用，请参考：docker版jxTMS使用指南4.0
jxandrew·2023-07-17 04:56

docker版jxTMS使用指南：python服务之jxLocalStateMachine

整个系列的文章请查看：docker版jxTMS使用指南：4.0版升级内容docker版本的使用，请参考：docker版jxTMS使用指南jxLocalStateMachine提供了一个简单可靠的有限状态自动机
jxandrew·2023-07-17 04:55

docker版jxTMS使用指南：4.4版升级内容

docker版本的使用，请查看：docker版jxTMS使用指南4.0版jxTMS的说明，请查看：4.0版升级内容4.2版jxTMS的说明，请查看：4.2版升级内容本系列文章包括：本地数据总线有限状态自动机状态机的数据事件新的有限状态自动机打包
jxandrew·2023-07-17 04:50

利用元胞自动机进行大型商场人流疏散模拟

利用元胞自动机进行大型商场人流疏散模拟在现代城市化发展的进程中，大型商场成为人们购物、娱乐、休闲的重要场所。随着商场规模的扩张和人流量的增加，如何保证商场内人员的安全和疏散成了极为重要的问题。
python&matlab·2023-07-16 04:46

(自动机）+(卡常）+（前缀和）

edu151C.StrongPassword样例：s=123412341234m=2s1=1234s2=4321nt[i][j]:有了j以后找下一个数的位置的坐标。voidsolve(){cin>>s;lllen=s.size();vector>nt(len+1);nt[len].fill(len+1);for(inti=len-1;i>=0;i--){nt[i]=nt[i+1];nt[i][s[
gaogesing夏花夕·2023-07-16 01:05

【配电网重构】基于遗传算法实现配电网重构附matlab代码

更多Matlab仿真内容点击智能优化算法神经网络预测雷达通信无线传感器信号处理图像处理路径规划元胞自动机无人机⛄内容介绍配电系统直接与用户相连,找到配电网络存在的一组开关最佳组合状态,其对应的开关组合下的配电网结构具有网损较低
matlab科研助手·2023-07-14 18:57

Mac 使用graphviz画自动机

为了画自动机，尝试了一markdown的mermaid使用很方便，只要在typora里使用代码块，并把代码种类命名为mermaid就行缺点：1.没找到怎么画两个圈的圆圈2.边的文字只能嵌在边里，不能放在旁边
·2023-06-24 11:10

编译原理笔记17：自下而上语法分析（4）LR(0)、SLR(1) 分析表的构造

)文法LR(0)分析表的构造例SLR(1)文法SLR分析表构造非SLR(1)文法举例二义文法都不是SLR(1)文法不是二义文法的非SLR(1)文法LR(0)文法若一个文法G的拓广文法G’的识别活前缀的自动机中的每个状态
VengaZ·2023-06-24 08:53

实验一：词法分析程序的设计

五、实验步骤 1.定义语言子集的单词符号的种别编码及内码值 2.构造状态转换图（自动机） 3.状态转换图的实现（编码） 4.测试六、配套资源一、实验目的  理解词法分析的功能，熟悉词法分析程序的构造。
RichardLau_Cx·2023-06-23 15:55

【软考程序员学习笔记】——程序设计语言

目录一、常见的程序设计语言二、程序设计语言组成三、后缀表达式四、传值调用和传址调用五、语言处理程序六、解释程序七、链接程序八、编译程序九、出错处理十、正规式十一、有限自动机一、常见的程序设计语言Fortran
厉昱辰·2023-06-22 04:44

编译原理笔记12：自上而下语法分析（2）非递归预测分析器、FIRST & FOLLOW 集合计算

预测分析器模型其实是一种PDA（下推自动机，PushdownDefiniteAutomata），其结构如下图所示上图中的“有限状态转移控制”类似于词法分析中的自动机。下推自动机在单纯的自动机旁增加了一
VengaZ·2023-06-21 19:12

编译原理笔记10：语言与文法，正规式转CFG，正规式和CFG，文法、语言与自动机

目录正规式，和CFG正规式到CFG的转换：正规式和CFG的关系为毛不用CFG描述词法规则贯穿词法、语法分析始终的思想上下文有关文法CSG文法、语言与自动机0型文法：1型文法：2型文法：3型文法：为什么，
VengaZ·2023-06-21 09:42

山东大学编译原理期末考题2022-2023

山东大学软件学院编译原理期末试题2022-2023第一学期题目不难，回顾一下，有的知识点好像年年都考再往年的试卷csdn上也能搜到第一题、简答题1.1画出编译原理的程序框图1.2什么是有穷自动机？
啥都不会的材料菜鸡·2023-06-20 21:15

游戏史记（一）：上帝的礼物

在这个大前提下，107年前，也就是1912年，由LeonardoTorres和Quevedo建造的自动机器《ElAjedrecista》划时代的诞生了。
迪亚da菠萝·2023-06-20 21:56

编译原理笔记（哈工大编译原理）（及格版）

文章目录前言概论语言与文法基本概念字母表串字母表与串的联系文法语言推导和规约句型与句子语言与字母表文法的分类CFG的分析树词法分析正则式正则定义有穷自动机（FA）DFANFAFA之间的等价性从RE到DFARE
亦梦亦醒乐逍遥·2023-06-20 19:08

通过遗传算法进行超参数调整和自动时间序列建模

超参数调整（TPOT）自动机器学习（AutoML）通过自动化整个机器学习过程，帮我们找到最适合预测的模型，对于机器学习模型来说AutoML可能更多的意味着超参数的调整和优化。
·2023-06-19 09:54

算法习题之AC自动机

AC自动机AC自动机算法核心习题1手写AC解决在一个大字符串中，找到多个候选字符串的问题AC自动机算法核心1）把所有匹配串生成一棵前缀树2）前缀树节点增加fail指针3）fail指针的含义：如果必须以当前字符结尾
mua码·2023-06-18 03:39

【路径规划】基于模拟退火粒子群结合DWA实现机器人全局局部动态规划附matlab代码

更多Matlab仿真内容点击智能优化算法神经网络预测雷达通信无线传感器电力系统信号处理图像处理路径规划元胞自动机无人机⛄内容介绍一种基于DWA的ROS机器人局部路径规划方法,包括,利用机器人SLAM建图构建全局地图并获取机器人的起始点和目标点
Matlab科研辅导帮·2023-06-17 23:37

编译原理 实验一 词法分析器设计

一.实验目的1．深入理解有限自动机及其应用2．掌握根据语言的词法规则构造识别其单词的有限自动机的方法3．基本掌握词法分析程序的开发方法4．能够设计词法扫描器程序，对源程序进行词法分析，并输出单词序列二.
余cos·2023-06-17 11:00

超简单有趣的模拟算法：元胞自动机（CA）原理简介与 matlab 代码实现

很久之前就就听说了元胞自动机（cellularautomata，CA），但是一直没有尝试。得知2023年美赛春季赛只有两道赛题的时候，怕考到这个，所以出一篇元胞自动机的博客，权且当一篇学习笔记。
铖铖的花嫁·2023-06-17 03:33

Golang每日一练(leetDay0098) 生命、Nim、猜数字游戏

Rust每日一练专栏Golang每日一练专栏Python每日一练专栏C/C++每日一练专栏Java每日一练专栏289.生命游戏GameOfLife生命游戏是英国数学家约翰·何顿·康威在1970年发明的细胞自动机
Hann Yang·2023-06-16 07:48

计算机理论基础（期中）

语言字符集，字符串的集合运算：集合运算，交并补加自动机：读，转移状态集，初始状态，接受状态，字符集，转换关系DFA，NFA，互化并，连接，星运算的自动机构造广义NFA正则语言：=DFA，NFA，正则表达式封闭性
小咕咕coco·2023-06-15 21:21

KMP算法 - 确定有限状态自动机

而KMP通过对子串分析得到一个DFA（确定有限状态自动机）数组（后面简称dp数组）
烨昕.·2023-06-15 21:45

通过实际的例子，介绍编译器的工作过程

编译器使用正则表达式和有限自动机等技术来扫描源代码并生成词法
初见～·2023-06-15 04:03

读《阿西莫夫：机器人短篇全集》观点

角色：罗杰罗杰父亲万用自动机故事核：管理万用自动机的人觉得万用自动机有故障，但又不知道故障在哪里。情节（因果关系分析）：周日，不是工作日，理论上罗杰的父亲不该上班，罗杰不放心，去找他的父亲。
迁遇·2023-06-14 04:00

编译原理期末速成–正规式、NFA转DFA、DFA的简化

**确定有限自动机（DFA）**是一种计算模型，它对于给定的输入符号和当前状态，具有唯一的下一个状态转换。每个状态只能转换到一个确定的下一个状态，不会存在多个选择（即初
喜欢靠窗坐.·2023-06-13 05:28

python细胞自动机及微分计算

python细胞自动机及微分计算细胞自动机上图是使用pygame平台来实现细胞自动机的结果展示。
一个人的伪白学·2023-06-13 04:28

自动驾驶的发展现状

一、自动驾驶分级目前全球公认的汽车自动驾驶技术分级标准有两个，分别由美国高速公路安全管理局（NHTSA）和国际自动机工程师学会（SAE）提出，中国标准参考SAE标准0-5级的分级框架。
迷途小兽·2023-06-13 03:09

AC自动机

经典的多模式串匹配算法：AC自动机AC自动机算法，全称是Aho-Corasick算法。
TomGui·2023-06-13 00:21
上一页 9 10 11 12 13 14 15 16 下一页
按字母分类： ABCDEFGHIJKLMNOPQRSTUVWXYZ其他