确定性有限自动机

本专辑为您列举一些确定性有限自动机方面的下载的内容,确定有限自动机、构建确定性有限自动机、确定自动机文法等资源。把最新最全的确定性有限自动机推荐给您,让您轻松找到相关应用信息,并提供确定性有限自动机下载等功能。本站致力于为用户提供更好的下载体验，如未能找到确定性有限自动机相关内容，可进行网站注册，如有最新确定性有限自动机相关资源信息会推送给您。

阅读全文

确定性有限自动机

: DFA:用 Python 构建的确定性有限自动机 确定性有限自动机 (DFA) - 也称为确定性有限状态机 - 是一种有限状态机，它接受/拒绝有限的符号字符串，并且只为每个输入字符串生成自动机的唯一计算（或运行）。数学 362 编程作业编写 DFA 模拟器。从文本文件...
评级：0 浏览量：319 收藏量：0 资源大小：29KB 上传时间：2021-06-16

: simDFA：用不同语言模拟确定性有限自动机！ 确定性有限自动机的仿真这是Covid-19锁定期间无聊和好奇的产物。这可以模拟任何确定性有限自动机，我也想模拟NFA，因此，如果您有兴趣，请随时贡献！到目前为止已实现的语言： PythonJavaScript C ++ 走Julia...
评级：0 浏览量：55 收藏量：0 资源大小：23KB 上传时间：2021-02-02

: Python-使用确定性有限自动机的低级正则表达式库使用确定性有限自动机的低级正则表达式库
评级：0 浏览量：101 收藏量：0 资源大小：874KB 上传时间：2019-08-10

: mdfa:用于创建确定性有限自动机的模块基于 monad 实现的确定有限自动机 (DFA) 实现。关于实现这个模块的动机是基于 monad 编程结构开发一个 DFA 实现。安装 npm install mdfa 模块使用在 Javascript 对象中定义所需的 DFA。例如以下 DFA： /*...
评级：0 浏览量：51 收藏量：0 资源大小：11KB 上传时间：2021-07-02

: regex-automata：使用确定性有限自动机的低级正则表达式库正则自动机使用确定性有限自动机的低级正则表达式库。它支持Unicode支持，语法丰富，具有多种配置选项，可为您的用例配置最佳的空间与时间之间的平衡，并为在no_std环境中使用的廉价自动反序列化提供支持。 MIT或...
评级：0 浏览量：89 收藏量：0 资源大小：896KB 上传时间：2021-02-05

: FormalTheory:PHP中的正则表达式（Regex），非确定性有限自动机（NFA）和确定性有限自动机（DFA）实现它包括的一些功能包括：正则表达式乐兴（AST）正则表达式到NFA的转换NFA到DFA转换（确定） DFA最小化DFA解决方案计数足协平等FA超集/子集测试FA适当的超集/子集测试英足总有一个有效的解决方案FA打印FA导出为DOT ...
评级：0 浏览量：90 收藏量：0 资源大小：50KB 上传时间：2021-05-17

: FiniteAutomata:该项目提供了一种构建非确定性有限自动机的方法，应用正则表达式非确定性有限自动机 这是一个库，允许您构建、运行和查看表示基本正则表达式的有限状态机。这绝对不是测试正则表达式的最有效方法，不应在实际项目中使用，但这更多的是一种理论练习，并提供了一种匹配正则表达式...
评级：0 浏览量：82 收藏量：0 资源大小：1.07MB 上传时间：2021-06-26

: SwiftAutomata:Swift 中的通用非确定性有限自动机实现（仅限标准库 - 无基础！） SwiftNFA 是一种在 Swift 中实现非确定性有限自动机的方法。 ###Usage SwiftNFA 有一个称为NFA的主要泛型类，它代表自动机。您可以使用NFA(initialState: iState, acceptingStates: aStates)实例化自动机，其中...
评级：0 浏览量：59 收藏量：0 资源大小：7KB 上传时间：2021-06-10

: DFA-minimisation:将确定性有限自动机转换为其最小形式的算法 DFA-minimisation:将确定性有限自动机转换为其最小形式的算法
评级：0 浏览量：86 收藏量：0 资源大小：2KB 上传时间：2021-03-09

: grammar:该存储库包含代表常规和无上下文语法，非确定性和确定性有限自动机的类语法该存储库包含代表常规和无上下文语法，非确定性和确定性有限自动机的类
评级：0 浏览量：28 收藏量：0 资源大小：20KB 上传时间：2021-05-16

: DFA：C ++，令牌解析器和Lexer中的确定性有限自动机 DFA：C ++，令牌解析器和Lexer中的确定性有限自动机
评级：0 浏览量：54 收藏量：0 资源大小：5KB 上传时间：2021-01-28

: Radix-Tree:C + +模块使用字典为确定性有限自动机状态实现基数树 Radix Trie（有时称为Trie，数字树或前缀树）是树形的确定性自动机（DFA）。这是一种serach trie，用于存储动态集或关联数组，其中键通常是字符串。与二进制搜索不同，树中没有与特定关键字关联的节点。相反，它...
评级：0 浏览量：253 收藏量：0 资源大小：6KB 上传时间：2021-05-13

: WordSearcherDFA：此存储库包含确定性有限自动机，该自动机在文件中搜索以下单词：ebay，web，网站，网页，... WordSearcherDFA 该存储库包含确定性有限自动机，该自动机在文件内搜索以下单词：ebay，web，网站，网页，网站管理员，否则，我们。该项目的功能是：计数找到多少个单词。打印找到单词的位置。添加一个文件以...
评级：0 浏览量：59 收藏量：0 资源大小：788KB 上传时间：2021-02-20

: Regx_to_Nfa:一个使用Thompson构造将正则表达式转换为非确定性有限自动机（NFA）的C ++程序一个使用Thompson构造将正则表达式转换为非确定性有限自动机（NFA）的c ++程序。此外，它被简化为确定性有限自动机（DFA），并且有一个函数可用于检查属于给定正则表达式的各种字符串。做得更好:) PS：-不久将...
评级：0 浏览量：270 收藏量：0 资源大小：365KB 上传时间：2021-04-28

: 第一阶段的重点是建立基础并引入确定性有限自动机 (DFA) 的模拟。该实验室打算享有可扩展性和适应性的... 第一阶段的重点是建立基础并引入确定性有限自动机 (DFA) 的模拟。该实验室打算享有可扩展性和适应性的能力，作为本文件未来生产剩余组件的技术和科学基础，以及适应新的技术现实和分发平台。在这项工作中，使用了...
评级：0 浏览量：41 收藏量：0 资源大小：927KB 上传时间：2021-05-30

: turing-machine-viz:可视化图灵机和确定性有限自动机。 :blue_circle::repeat_button::red_circle::right_... 总而言之，这是我希望在学习自动机理论时使用的模拟器。同时，我尝试使不从事计算机科学或以前从未听说过图灵机的人们可以使用它。如果您对该项目有任何疑问，评论或反馈，请随时给我发送电子邮件。在上也欢迎...
评级：0 浏览量：149 收藏量：0 资源大小：82KB 上传时间：2021-05-08

: Thomson 算法来创建一个非确定性自动机，然后制作子集来创建一个确定性有限自动机，最后是一个有效的一链。... 我的编译器领域的一个项目用 Python 和 C# 创建，将中缀正则表达式转换为后缀，然后继续应用 Thomson 算法来创建一个非确定性自动机，然后制作子集来创建一个确定性有限自动机，最后是一个有效的一链。为了运行该...
评级：0 浏览量：83 收藏量：0 资源大小：278KB 上传时间：2021-07-02

: 有限自动机试题 有限自动机 陈文宇包括一套word试题和一套拍下来的试题，不过12年的试题在最后两道大体上和前几年有差别
评级：0 浏览量：79 收藏量：0 资源大小：6.17MB 上传时间：2012-12-02

: 软件课程设计（II）编译原理（词法分析、语法分析）.rar 必须使用 DFA（确定性有限自动机）或 NFA（不确定性有限自动机）来实现此程序。程序有两个输入：一个文本文档，包括一组 3º型文法（正规文法）的产生式；一个源代码文本文档，包含一组需要识别的字符串（程序...
评级：0 浏览量：876 收藏量：17 资源大小：7.06MB 上传时间：2021-11-23

: ConversaoAFNDparaAFD:将不确定性自动机（AFND）转换为确定性自动机（AFD）-在JAVA中 •将非确定性有限自动机（AFND）转换为确定性有限自动机（AFD）-在JAVA中。 •IDE：Netbeans 将正则表达式转换为AFD / AFN是一种用于将给定正则表达式（ER）转换为非确定性有限自动机（AFN），然后从其转换为确定...
评级：0 浏览量：55 收藏量：0 资源大小：18KB 上传时间：2021-05-14

: 从模型检查的角度学习确定性概率自动机 为此，我们采用了学习有限概率自动机的技术，特别是Alergia算法。在本文中，我们展示了如何扩展基本算法，以同时学习React性和定时系统的自动机模型。我们研究的一个关键问题是，人们可以在多大程度上期望学习的...
评级：0 浏览量：69 收藏量：0 资源大小：1.12MB 上传时间：2021-03-31

: 基于确定性有限细胞自动机的开采沉陷模拟方法针对矿区保护应用中的岩体变形模拟问题,提出了一种基于确定性有限细胞自动机的开采沉陷模拟方法。该方法采用自动机理论描述岩体内部和表面的沉降分布,能够以相对简单的方法获取沉降槽剖面,且该剖面与大地测量法观测...
评级：0 浏览量：82 收藏量：0 资源大小：1.47MB 上传时间：2020-05-13

: pyautomata:有限自动机的Python模块 确定性有限自动机（DFA）非确定性有限自动机（NFA）确定NFA 在以其字母为基础的单词上执行（D / N）FA 完成DFA 完成NFA（很快）最小化DFA 未来的事情要实现的过渡State作为dict 用Graphviz绘图从正则...
评级：0 浏览量：189 收藏量：0 资源大小：8KB 上传时间：2021-04-20

: 解析器：使用有限自动机的解析器生成器生成词法分析器的源代码Lexer类将多个正则表达式组合到单个确定性有限自动机（DFA）中。添加所有表达式后，调用solve，然后编写以生成源代码。 Accept num ( " number " , 0 ); Accept id ( " identifier " , 1 ); ...
评级：0 浏览量：96 收藏量：0 资源大小：28KB 上传时间：2021-02-21

: 确定有限自动机的逻辑形式定义 (2008年) 通过分析确定有限自动机状态转换函数的内在含义,引人有关的原子命题,得到确定有限自动机的逻辑形式定义并证明了状态转换函数表示与逻辑表示之间的等价性。
评级：0 浏览量：25 收藏量：0 资源大小：154KB 上传时间：2021-05-10

: lua-2pda：Lua语言的双向确定性有限下推自动机（2PDA）针对Lua语言开发了一种双向确定性有限下推自动机（“ 2PDA”）。对照专用的Lua语法测试套件和Lua的参考实现所使用的测试套件对2PDA进行了评估，并全面通过了这两个测试。致谢作者要衷心感谢亚利桑那州立大学的Yan...
评级：0 浏览量：75 收藏量：0 资源大小：691KB 上传时间：2021-02-18

: automata-editor:有限自动机的准系统编辑器 自动机编辑器是用于使用确定性和非确定性有限自动机以及（经典）正则表达式的简单工具包。可以在以下获取屏幕截图：：特征以编程方式或使用（原始）GUI创建和编辑DFA和NFA。从NFA转换为DFA。将DFA优化到...
评级：0 浏览量：92 收藏量：0 资源大小：106KB 上传时间：2021-05-01

: RE2DFA-visualization:一个方便的工具，可以将正则表达式（RE）转换为不确定性自动机（NFA），确定性自动机... 一个方便的工具，可以可视化将正则表达式（RE）转换为不确定性自动机（NFA），确定性自动机（DFA）和最小化确定性自动机（min-DFA）的过程。要求 Graphviz Networkx matplotlib 目的更深入地了解生成NFA ， DFA...
评级：0 浏览量：162 收藏量：0 资源大小：7KB 上传时间：2021-05-01

: rex:确定性有限状态机的DSL 理论背景从数学的角度来看，正则表达式存在以下问题：正则表达式很容易转换为非确定性有限自动机（NFA），而计算机只能执行确定性有限状态机（DFA）。两者在数学上是等效的，可以相互转换，但要付出一定的代价：要...
评级：0 浏览量：74 收藏量：0 资源大小：15KB 上传时间：2021-05-13

: 图形识别的有限自动机方法 (2006年) 针对工程图中具有某种特殊意义的图形符号（如粗糙度、标高符号等），研究了确定性有限自动机识别矢量图形的方法。从DFA出发，构造待识别图形符号的状态集合以及状态间的转换关系，然后通过搜索图形元素集合以及一定...
评级：0 浏览量：72 收藏量：0 资源大小：1.97MB 上传时间：2021-05-10

: 后缀自动机 SAM SAM 是 DFA 确定性有限状态自动机，是一张 DAG 有向无环图。结点为状态，边被为状态间的转移。图存在一个虚拟结点 SSS ，称作初始状态，其它各结点均可从 SSS 出发到达。每个转移都标有一些字母。从一个...
评级：0 浏览量：355 收藏量：0 资源大小：115KB 上传时间：2021-01-06

: crystal-dawg：晶体中的确定性非循环有限状态自动机 crystal-dawg：晶体中的确定性非循环有限状态自动机
评级：0 浏览量：47 收藏量：0 资源大小：9KB 上传时间：2021-02-04

: Universal-FSA:通用有限状态自动机 通用FSA 通用有限状态自动机是... 我只使用确定性 fsa 机器测试了这个程序。我包括了我的测试用例以及每台 fsa 机器应该接受/拒绝什么的描述。你可以自己尝试一下，我在编写这个程序时很开心，运行并查看结果更有趣:)
评级：0 浏览量：166 收藏量：0 资源大小：33KB 上传时间：2021-07-13

: 论文研究-不确定DNA有限状态自动机在基因网络中的应用 .pdf 不确定DNA有限状态自动机在基因网络中的应用，李汪根，，传统电子计算机产生的随机数是伪随机数，因而其随机算法不是严格意义上的随机计算。由于生化反应的随机性，随机分子生物计算机比
评级：0 浏览量：59 收藏量：0 资源大小：335KB 上传时间：2019-08-15

: 正规的：Haskell中有限自动机和正规语言的正则表达式用于在Haskell中表示常规语言（确定性有限自动机，非确定性有限自动机，正则表达式等）的类型安全形式主义。例子这是Dizz FizzBuzz的一个小示例： -- A DFA which accepts numbers (as a string of digits) ...
评级：0 浏览量：67 收藏量：0 资源大小：98KB 上传时间：2021-02-17

: 元胞自动机在城市模拟中的不确定性研究元胞自动机在城市模拟中的不确定性研究，黎夏，叶嘉安，元胞自动机(Cellular Automata，简称CA)越来越多地用于城市模拟中。但城市模拟经常要使用到GIS数据库中的空间信息，存在着误差传递与不确
评级：0 浏览量：94 收藏量：0 资源大小：327KB 上传时间：2020-02-24

: cuckoo:创建自动机的框架 DR文档州级FState ：有限状态PState ：下推状态TState ：图灵机状态跑步班DFARunner ：确定性有限自动机NFARunner ： NFARunner有限自动机DPDARunner ：确定性下推自动机NPDARunner ：非确定性下推自动机DTMRunner ...
评级：0 浏览量：70 收藏量：0 资源大小：474KB 上传时间：2021-05-18

: afnafd：每n个状态不确定的自动机（即使具有ϵ箭头）也可以转换为最多2n个状态的等效确定性自动机 转换自动机有限非确定性太自动机有限确定性每个n状态的不确定自动机（即使具有ϵ箭头）也可以转换为最多2n个状态的等效确定自动机。正则表达式E（r）= a（bb *）*
评级：0 浏览量：51 收藏量：0 资源大小：20KB 上传时间：2021-02-19

: AALpy:使用Python编写的主动自动机学习库您可以使用它来学习确定性系统的确定性有限自动机， Moore机器和Mealy机器。如果您要学习的系统显示不确定性或随机行为，则AALpy允许您学习可观察的不确定性有限状态机，马尔可夫决策过程或随机换能器。 AALpy...
评级：0 浏览量：160 收藏量：0 资源大小：19.84MB 上传时间：2021-03-31

: 形式语言与自动机.rar 相关著作包括：《BCLR（k）文法及其分析算法》、《广义上下文无关文法和它的语法分析》、《从输入输出序列确定自动机的结构》，《形式语言与自动机》等。编辑推荐编辑本书以四类形式语言（短语结构语言，上下文...
评级：0 浏览量：628 收藏量：0 资源大小：6.79MB 上传时间：2019-08-20

: dlux_open_token：DLUX分布式确定性有限状态自动机。专为HIVE而设计，可利用多重签名和托管来利用免费交易... dlux_open_token 这是一个建立在HIVE生态系统上的权力下放的自治组织。通过此功能，但尚未测试多个功能。不建议在高余额的帐户上使用该软件建立了一个使用HIVE发布和解释交易的对等网络。这使这些对等方可以达成...
评级：0 浏览量：51 收藏量：0 资源大小：70KB 上传时间：2021-02-03

: 一个C语言的注释确定性自动机（DFA）的实现这是一个C语言的注释的有限自动机的实现代码。这是一个测试代码，采用的是输入一个字符串，让程序判断是不是一个有效的C语言风格的注释，也就是这种形式：/**/的注释。输入的过程中，不要使用空格。这只是一个简单的...
评级：4 浏览量：1082 收藏量：2 资源大小：4KB 上传时间：2013-01-09

: automata:一个用于模拟有限自动机，下推自动机和图灵机的Python库 自动机是一个Python 3库，它实现了有限自动机，下推自动机和图灵机的结构和算法。该库要求使用Python 3.5或更高版本。非常感谢和为该项目做出了宝贵的贡献！迁移至v4 如果您希望从旧版本迁移到Automata v4，请...
评级：0 浏览量：174 收藏量：1 资源大小：58KB 上传时间：2021-05-02

: automata:自动机的 Java 库（在自动机理论中定义）（开发中）支持的自动机确定性有限自动机此存储库的结构目前有两个java项目可用：自动机自动机库。 com.mlpadilla.automaton 是根项目包com.mlpadilla.automaton.dfa 提供了一个确定性有限自动机的实现测试客户端...
评级：0 浏览量：111 收藏量：0 资源大小：18KB 上传时间：2021-06-03

: 编译原理词法分析语法分析课程设计报告（C++实现）.doc 必须使用DFA（确定性有限自动机）或NFA（非确定性有限自动机）来实现这一项目。该程序的输入是一个文本文件，包括一组由该正规文法产生的产生式以及待识别源代码字符串。该程序的输出是一个符号表（二元式），它由5...
评级：5 浏览量：544 收藏量：7 资源大小：762KB 上传时间：2021-09-08

: 杜克发动机设计3D三维模型杜克发动机设计
评级：0 浏览量：43 收藏量：0 资源大小：7.1MB 上传时间：2022-11-06

: turingMachine:图灵机和自动机的实现图灵机型号图灵机和语言理论自动机的实现数学模型 有限自动机 有限状态机，无内存。存在：识别器发电机传感器堆栈自动机 具有状态的堆栈存储机 ... 非确定性堆栈自动机定义非确定性到确定性堆栈
评级：0 浏览量：144 收藏量：0 资源大小：31KB 上传时间：2021-05-09

: 模拟确定的有穷自动机 简单的模拟dfa实验代码，基于表驱动的dfa确定的有穷自动机
评级：0 浏览量：92 收藏量：0 资源大小：594B 上传时间：2012-04-27

: lesson2--数学基础&确定、非确定有穷自动机.ppt 本书以注重思路、深入引导为特色，系统地介绍计算理论的三大主要内容：自动机与语言、可计算性理论和计算复杂性理论。同时，对可计算性和计算复杂性理论中的某些高级内容作了重点讲解。全书通过启发性的问题、精彩的...
评级：0 浏览量：68 收藏量：0 资源大小：1.19MB 上传时间：2019-11-06

: LearnOtomat:用Java编写的形式语言和自动机代码 有限确定性自动机的字符串验收测试将任何给定的免费epsilon无上下文语法转换为Chomsky范式的算法 CKY算法检查上下文无关语言生成规则集的字符串识别。确定性有限自动化创建一个有限的确定性自动机Otomat myOtomat...
评级：0 浏览量：87 收藏量：0 资源大小：14KB 上传时间：2021-05-17

资源推荐

相关资源标签

模拟dfa 有限自动机 DFA自动机 Python开发-其它杂项 DNA计算机形式语言 PPT 首发论文行业研究后缀自动机 c-plus-plus parser automata compiler lexer javascript python java go rust golang haskell racket simulation julia oops hacktoberfest hive ipfs crystal regex regexp text-processing automaton regular-expression regular-expressions HTML parser-generator inference stochastic Probabilistic model checking; learning; Linear time temporal logic turing-machine 自然科学论文工程技术 chomsky Swift 编译原理语法分析词法分析确定性有限自动机非确定性有限自动机语法分析器 VS2019