文件名称:
自动机：我创建了这个库来模拟一些简单的自动机，特别是DFA和NFA。-源码
开发工具:
文件大小: 28kb
下载次数: 0
上传时间: 2021-02-16
详细说明：#Automata库
该库旨在模拟自动机，尤其是有限状态机。 它在字符串（符号列表）上执行该机器，执行的结果是自动机是否接受或拒绝该字符串
使用此构造，可以在某些语言环境中构造正则表达式并将其与字符串匹配
## 1。 自动机自动机是A =（S，Σ，Ω），其中Ω是Σ*的子集，代表自动机的语言。 给定Σ中的字符串s，我们说当且仅当Ω中的s接受A
## 2。 有限状态自动机FSA由五元组M =（S，Σ，q0，F，E）定义，其中：
S是状态集
Σ是输入符号的集合
S中的q0是第一个状态
S中包含的F是一组接受状态，换句话说，M接受的最终状态
S×Σ×S中包含的E是过渡（边）的集合，其中每个边是（u，e，v）：从u指向v并用e标记
Ω是可从q0到达的一组字符串
## 2.1非确定性有限状态自动机NFA是简单的通用FSA M =（S，Σ，q0，F，E）
设A（v，e）是一组顶点，它们是边沿的端点
(系统自动生成,下载前可以参看下载内容)
下载文件列表
相关说明
- 本站资源为会员上传分享交流与学习,如有侵犯您的权益,请联系我们删除.
- 本站是交换下载平台，提供交流渠道，下载内容来自于网络，除下载问题外，其它问题请自行百度。
- 本站已设置防盗链，请勿用迅雷、QQ旋风等多线程下载软件下载资源，下载后用WinRAR最新版进行解压.
- 如果您发现内容无法下载，请稍后再次尝试；或者到消费记录里找到下载记录反馈给我们.
- 下载后发现下载的内容跟说明不相乎，请到消费记录里找到下载记录反馈给我们，经确认后退回积分.
- 如下载前有疑问，可以通过点击"提供者"的名字，查看对方的联系方式，联系对方咨询.
