没有合适的资源?快使用搜索试试~
我知道了~
文库首页
课程资源
专业指导
Finite automaton 有限状态自动机
Finite automaton 有限状态自动机
Finite
automaton
有限状态自动机
3星
· 超过75%的资源
需积分: 10
27 下载量
169 浏览量
2008-08-06
14:48:16
上传
评论
收藏
39KB
DOC
举报
温馨提示
立即下载
Finite automaton 有限状态自动机
资源推荐
资源评论
有限状态自动机
浏览:171
有限状态自动机的demo程序
确定有限状态自动机1
浏览:176
1. 能被确定有限状态自动机识别的语言是正则语言 2. 确定有限状态自动机是非确定有限状态自动机的一种极限形式 3. 确定有限状态自动机在计算能力上等价于非确定
Finite-Automata-machine-simulator:用Java实现的有限自动机
浏览:48
有限自动机 ####建立有限自动机的方法 #####有限自动机机器方法和复杂性: 方法 返回 解释 复杂 添加状态(状态) 添加状态 给有限自动机添加一个状态 O(1) addTransition(...) 添加过渡 添加两个状态之间的转换 O(1) 移除状态 空白 删除状态和所有相关的转换 O(s 度) removeTransition(t) 空白 删除过渡 O(1) 获取状态(
有限状态自动机,JAVA实现
浏览:55
4星 · 用户满意度95%
转载有限状态自动机,JAVA实现,源码 *author dbhunter *Email dbhunter@126.com
乔明达:有限状态自动机.pdf
浏览:198
有限状态自动机(FSM "finite state machine" 或者FSA "finite state automaton" )是为研究有限内存的计算过程和某些语言类而抽象出的一种计算模型。有限状态自动机拥有有限数量的状态,每个状态可以迁移到零个或多...
Lexical-analysis-project-Finite-state-Automaton:用Python实现的与有限状态自动机有关的应用程序,它将能够完成词法分析器的大部分工作
浏览:79
词法分析项目有限状态自动机用Python实现的与有限状态自动机有关的应用程序,它将能够完成词法分析器的大部分工作。 使用Jupyter Notebook运行文件
双数组Trie树算法优化及其应用研究.
浏览:71
Double Array Trie是TRIE树的一种变形,它是在保证TRIE树检索速度的前提下,提高空间利用率而提出的一种数据结构,本质上是一个确定有限自动机(deterministic finite automaton,简称DFA)。 所谓的DFA就是一个能实现...
基于dfa的python敏感词过滤算法+源代码+文档说明
浏览:41
>在计算理论中,确定有限状态自动机或确定有限自动机(英语:deterministic finite automaton, DFA)是一个能实现状态转移的自动机。对于一个给定的属于该自动机的状态和一个属于该自动机字母表{\displaystyle \...
Finite-Automata:转换有限自动机-开源
浏览:139
该软件可以将 epsilon-NFA 转换为 NFA 到 DFA 或 NFA 到 DFA 和最小化 DFA 它在 windows linux 和 mac 下工作。
不确定的有限状态自动机
浏览:59
4星 · 用户满意度95%
c语言实现的nfa,不确定的有限状态自动机
不确定有限状态自动机的确定化
浏览:52
不确定有限状态自动机的确定化,以及原理和源程序。
有限状态自动机编译器(smc)
浏览:66
一个很方便的状态机代码自动生成工具,有Linux和window两个版本.运行的基础是java虚拟机. 详细的说明参看压缩包内的说明吧.这是一个source forgue的项目,具体地址也可以在压缩包内找到. 内含Windows下的所有三个组成部分: 1.二进制可运行包 2.手册 3.源代码包 这个工具出身名门.最早的作者是Bob Martin
automaton:不同类型自动机(有限状态机、下推自动机和队列自动机)的应用实例
浏览:84
自动机 为不同类型的自动机定义应用实例:有限状态机、下推自动机和队列自动机。 我使用该库来编写解析器:队列自动机应用程序将使用广度优先搜索策略专门解析上下文无关语法,也可用于模拟并行运行的计算。
java中DFA算法过滤敏感词
浏览:130
DFA全称为:Deterministic Finite Automaton,即确定有穷自动机。其特征为:有一个有限状态集合和一些从一个状态通向另一个状态的边,每条边上标记有一个符号,其中一个状态是初态,某些状态是终态。但不同于不确定的...
自动机:用于模拟有限自动机(DFA,NFA和ε-NFA)和正则表达式的库和Web应用程序
浏览:111
一个用于模拟有限自动机(DFA,NFA和ε-NFA)和正则表达式的库和Web应用程序。 该项目是旨在帮助学生的工具解决了解CTH的 / 课程的测验和作业。 但是任何对自动机感兴趣的人都可以使用。 欢迎捐款! 如果发现错误...
automata:一个用于模拟有限自动机,下推自动机和图灵机的Python库
浏览:131
自动机是一个Python 3库,它实现了有限自动机,下推自动机和图灵机的结构和算法。 该库要求使用Python 3.5或更高版本。 非常感谢和为该项目做出了宝贵的贡献! 迁移至v4 如果您希望从旧版本迁移到Automata v4,请...
基于TCAM的低能耗正则表达式匹配算法
浏览:149
提出一种基于字符索引的正则表达式匹配算法,对确定型有限自动机(DFA, deterministic finite automaton)的字母表和状态进行分离存储,构建字符索引,减少匹配时激活的TCAM块数,显著降低TCAM能耗。实验结果表明:...
cuckoo:创建自动机的框架
浏览:82
DR文档州级FState :有限状态PState :下推状态TState :图灵机状态跑步班DFARunner :确定性有限自动机NFARunner : NFARunner有限自动机DPDARunner :确定性下推自动机NPDARunner :非确定性下推自动机DTMRunner ...
Universal-FSA:通用有限状态自动机
浏览:152
通用FSA 通用有限状态自动机是一种消耗字符串的机制,它允许简单的有限状态自动机 (fsa) 设计和修改。 它是一个通用程序,可以为每个 fsa 机器使用多个 fsa 设计和测试字符串。 我只使用确定性 fsa 机器测试了这个程序。 我包括了我的测试用例以及每台 fsa 机器应该接受/拒绝什么的描述。 你可以自己尝试一下,我在编写这个程序时很开心,运行并查看结果更有趣:)
形式语言与自动机理论--第三章 有限状态自动机
浏览:171
是形式语言与自动机理论--第三章 有限状态自动机的ppt
redux-automata:Redux的有限状态自动机
浏览:80
Redux的有限状态机 redux-automata-是Redux存储的有限状态机实现。 它允许开发人员基于FST图形对象自动生成Redux reducer。 该库是为支持以下方案而开发的: 根据当前状态提供不同的行为以响应相同的动作 忽略处于特定状态的特定操作(或更确切地说-仅对处于特定状态的操作做出React) 使用声明性方法来定义动作,状态和转换,而不是使用switch-case和if-
形式语言与自动机:第五讲 有限状态自动机 -正规表达式
浏览:161
形式语言与自动机:第五讲 有限状态自动机 -正规表达式
形式语言与自动机:第四讲 有限状态自动机.pdf
浏览:41
形式语言与自动机:第四讲 有限状态自动机.pdf
基于状态分组的高效i-DFA构造技术
浏览:56
确定性有限自动机 (DFA,deterministic finite automaton) 具有线速稳定的匹配性能,因而更适合在高速网络环境下执行正则表达式匹配。但 DFA 可能由于状态膨胀而占用巨大的内存空间。作为状态膨胀问题的一种经典解决...
正规的:Haskell中有限自动机和正规语言的正则表达式
浏览:171
用于在Haskell中表示常规语言(确定性有限自动机,非确定性有限自动机,正则表达式等)的类型安全形式主义。 例子 这是Dizz FizzBuzz的一个小示例: -- A DFA which accepts numbers (as a string of digits) ...
AALpy:使用Python编写的主动自动机学习库
浏览:155
如果您要学习的系统显示不确定性或随机行为,则AALpy允许您学习可观察的不确定性有限状态机,马尔可夫决策过程或随机换能器。 AALpy通过提供大量的对等预言,实施各种一致性测试策略来实现高效学习。 学习主要基于...
作为自动机的合同:财务协议的计算表示-研究论文
浏览:191
我们证明,写得好的金融合同的基本法律结构遵循状态转换逻辑,该逻辑可以在数学上形式化为有限状态机(特别是确定性有限自动机或DFA)。 自动机定义财务关系可以处于的状态,例如“默认”,“拖延”,“执行”等,...
形式语言与自动机:第四讲 有限状态自动机
浏览:130
形式语言与自动机:第四讲 有限状态自动机
评论
收藏
内容反馈
立即下载
资源评论
资源反馈
评论星级较低,若资源使用遇到问题可联系上传者,3个工作日内问题未解决可申请退款~
联系上传者
评论
yunu_chi
2012-05-02
一个简单的红绿灯问题,用自动机描述这个问题,一页纸
family0839
粉丝: 1
资源:
59
私信
上传资源 快速赚钱
我的内容管理
展开
我的资源
快来上传第一个资源
我的收益
登录查看自己的收益
我的积分
登录查看自己的积分
我的C币
登录后查看C币余额
我的收藏
我的下载
下载帮助
前往需求广场,查看用户热搜
最新资源
af64d4ed3f046ffff9b30d24745af116_1715632919276_3
天空影视 v6.4.4.apk
1715529600000
1715625090345895_download.jsp
com.daikin.dchecker.apk
(源代码)基于numpy-stl操作stl文件-读取圆台z轴截面的周长
小米路由器3G-不死breed1.1-1.2版本
小米路由器G3-编程器备份full-eeprom.bin-miwifi-ssh.bin
剪映SRT字幕一键导出工具
m3u编辑器-editor(电脑版)
资源上传下载、课程学习等过程中有任何疑问或建议,欢迎提出宝贵意见哦~我们会及时处理!
点击此处反馈
安全验证
文档复制为VIP权益,开通VIP直接复制
信息提交成功