DFA 和正则表达式
拉胡尔
当句柄处于“关闭”状态时，程序不应写入连接句柄。开始时，连接将处于“已连接”状态，但当“断开连接”事件后跟“写入”时，它可以移动到“错误”状态。“重新连接”事件将连接移回“连接”状态，在该状态下允许“写入”操作。多次断开连接、重新连接和写入是多余的，这意味着第二次连续操作无效。
将其建模为正则表达式和 DFA？
我认为 DFA 有 4 种状态：连接、断开连接、写入、错误以及来自它们的三种可能的移动（连接、写入和断开连接），但不知道正则表达式。
帕特里克·豪
我读起来略有不同，有三种状态：
- 打开
- 关闭
- 错误
和三个字符/过渡
- 写
- 断开
- 重新连接
DFA 为 
这里我假设我们不能让套接字保持打开状态，所以只有closed一个接受状态
我们可以忽略error（没有办法摆脱error状态，因为我们想让这些字符串失败）
假设我们从open状态开始，需要接受任意数量的write和reconnect转换，然后一个或多个disconnect转换断开
[wr]*d+
但是我们也可以从断开连接状态重新连接。请注意，上面接受r作为第一个字符。我们最终的正则表达式是
([wr]*d+)+
本文收集自互联网，转载请注明来源。
如有侵权，请联系 [email protected] 删除。
编辑于
相关文章
TOP 榜单
- 1
蓝屏死机没有修复解决方案
- 2
计算数据帧中每行的NA
- 3
UITableView的项目向下滚动后更改颜色，然后快速备份
- 4
Node.js中未捕获的异常错误，发生调用
- 5
在 Python 2.7 中。如何从文件中读取特定文本并分配给变量
- 6
Linux的官方Adobe Flash存储库是否已过时？
- 7
验证REST API参数
- 8
ggplot：对齐多个分面图-所有大小不同的分面
- 9
Mac OS X更新后的GRUB 2问题
- 10
通过 Git 在运行 Jenkins 作业时获取 ClassNotFoundException
- 11
带有错误“ where”条件的查询如何返回结果？
- 12
用日期数据透视表和日期顺序查询
- 13
VB.net将2条特定行导出到DataGridView
- 14
如何从视图一次更新多行（ASP.NET - Core）
- 15
Java Eclipse中的错误13，如何解决？
- 16
尝试反复更改屏幕上按钮的位置 - kotlin android studio
- 17
离子动态工具栏背景色
- 18
应用发明者仅从列表中选择一个随机项一次
- 19
当我尝试下载 StanfordNLP en 模型时，出现错误
- 20
python中的boto3文件上传
- 21
在同一Pushwoosh应用程序上Pushwoosh多个捆绑ID
我来说两句