automaton

automaton

文章 0 浏览 1

DFA 最小化 Brzozowski 算法

我正在尝试实现 Brzozowski 算法来最小化我的 DFA 以下是相同的算法。 DFA = d(r(d(r(NFA)))) 其中,r() 是 NFA 的反转,D() 将 NFA 转换为 DFA。 但…

北陌 2024-11-05 19:18:33 1 0

自动进行字符串模式匹配

如何创建一个自动机来搜索带有字母 {a,b} 的模式 P="abaabba" ?…

小瓶盖 2024-10-31 15:29:17 2 0

实施元胞自动机? “规则110”

我想知道如何使用 55 条线和 14 个单元格的规则 110。然后我必须将其显示在 LED 矩阵显示屏上。 不管怎样,我的问题是,我怎样才能实现这样的自动机?…

鸠书 2024-10-20 09:03:22 1 0

aho corasick 的可扩展性

我想从关键短语数据库(从维基百科文章标题中提取)中搜索文本文档中出现的关键短语。 (即,给定一个文档,我想查找其中的任何短语是否有相应的维基…

百善笑为先 2024-10-19 17:11:18 1 0

自动机的转移函数

我的目标是在 OCaml 中实现一个转换函数,它接受输入状态,并且字符返回正布尔公式(包括 true 和 false)。 即: \delta(q0,a) = q1 和 (q2 或 q3) …

罪歌 2024-10-05 07:00:35 3 0

我必须解析复杂的字符串格式。实施自动机是明智的方法吗?

我目前正在努力解决一种必须解析的特别令人讨厌的字符串格式。字符串可以包含表示必须解析的变量属性的子字符串。想象一下类似“ThisExampleStringCon…

七七 2024-09-26 15:55:03 3 0

在 OOP 中实现有限状态自动机

我正在考虑用 Java 或 C++ 等 OOP 语言实现具有有限状态自动机的程序。 对于良好的软件设计,您认为通过可管理数量的可用状态来实现此目的的最佳方法…

一场春暖 2024-09-05 21:03:09 3 0
更多

推荐作者

1CH1MKgiKxn9p

文章 0 评论 0

ゞ记忆︶ㄣ

文章 0 评论 0

JackDx

文章 0 评论 0

信远

文章 0 评论 0

yaoduoduo1995

文章 0 评论 0

霞映澄塘

文章 0 评论 0

    我们使用 Cookies 和其他技术来定制您的体验包括您的登录状态等。通过阅读我们的 隐私政策 了解更多相关信息。 单击 接受 或继续使用网站,即表示您同意使用 Cookies 和您的相关数据。
    原文