c# - C# 中的 NFA/DFA 实现-6ren

c# - C# 中的 NFA/DFA 实现

转载作者：太空狗更新时间：2023-10-29 17:37:22

24

4

有谁知道在 C# 中有什么好的 NFA 和 DFA 实现，并且可能实现两者之间的转换？我想要的是能够构建一个 NFA，然后自动将其转换为 DFA，而不必编写我自己的代码，这会花费很长时间。有 this Python 代码，也许我可以使用 IronPython 将其与 C# 集成，但 Python 速度很慢。

最佳答案

看看我关于这个主题的系列文章:

Regular Expression Engine in C# (the Story)

Regex engine in C# - the Regex Parser

Regex engine in C# - the NFA

Regex engine in C# - the DFA

Regex engine in C# - matching strings

关于c# - C# 中的 NFA/DFA 实现，我们在Stack Overflow上找到一个类似的问题： https://stackoverflow.com/questions/4006234/

24

4

0

文章推荐： c# - 使用 LINQ 和 Entity Framework 获取存储过程输出参数

文章推荐： javascript - Angular 2 AsynPipe 不与 Observable 一起工作

文章推荐： c# - IAsyncResult.AsyncWaitHandle.WaitOne() 在回调之前完成

algorithm - 为什么 DFA 等同于延迟输入 DFA
我最近在读一篇论文 Algorithms to Accelerate Multiple Regular ExpressionsMatching for Deep Packet Inspection关于
dfa - 这种从 NFA 到 DFA 的转换是否正确？
我正在备考，完成了图中这个任务通常，从 NFA 到 DFA 的转换对我来说很容易。我从 NFA 创建一个转换表，并为每个"new"组合状态创建一个新列等等(看看我的尝试解释得更好) 不知何故，我对
algorithm - DFA - 设计一个 DFA 接受超过 {0,1} 的所有字符串，最多包含两个 0 0's and three 11' 作为子字符串
我正在练习我的 DFA，我遇到了这个似乎非常复杂的问题。我试着把它分成两个较小的问题，我有一个答案，但它看起来不适合我。有人可以帮助我，或者至少给我一些提示。顺便说一下，它们都是接受状态。我能想
dfa - NFA转DFA的伪代码
正如标题所示，我希望有人帮助我编写 NFA 到 DFA 的转换的代码。我只需要伪代码。我试过用谷歌搜索，甚至找到了整个源代码，但是几乎没有资源可以帮助我给我一个正式的方法(用书面文字，而不是通过图片)
regex - DFA 最小化
我有一个关于 DFA 最小化的问题。所以我使用了众所周知的技术将正则表达式转换为 NFA，然后使用 goto/closure 算法从中构造 DFA。现在的问题是如何将其最小化？我在这里看过有关它的课文
regex - DFA->正则表达式
我已经在纸上编写了DFA，并希望将其转换为一组正则表达式。有人知道这样做的好工具吗？最佳答案从我的Google小搜索中，我找到了JFLAP。他们也有关于how to Convert FA to r
regex - 将调节表达式转换为 DFA
一个多小时以来，我一直在尝试不同的方法来解决这个问题，但我感到非常沮丧。问题是:给出以下每种语言在 Sigma = {0,1} 上的正则表达式和 DFA。 a). {w ∈ Σ* | w 包含偶数个
automata - 使用配对表方法减少 DFA
我正在学习如何使用配对表法(系统化约简法)来约简 DFA。这是我们要约简的 DFA。第一步是在表格中布置 DFA: 0
regex - 正则表达式转 DFA
有人能告诉我所附的 DFA 是否正确吗？我想为具有字母 Σ ={a, b} 的语言提供 DFA 我需要 DFA ----> A={ε, b, ab} 最佳答案不，有多种原因: 您的自动机 bab
c - DFA 不接受字符串
我的程序应该为二进制字符串实现 dfa...dfa 是一台一次只能处于一种状态的机器(当您输入字符串时，机器应该使用它，并且在最后一步它应该到达最终状态。如果是这样，我们说该字符串被机器接受)...这
c++ - dfa 转换函数
我想创建一个 O(1) 复杂度的自动机的转换函数。我在考虑使用 HashMap 或 Binary tree 。那些想法好吗？你有什么建议吗？感谢您的关注:) 最佳答案如果您确实需要对转换函数进行持续
检查上下文无关文法是否生成 DFA 拒绝的无限语言的算法
我有一个 DFA A 和一个 CFG G，然后我必须检查 G 是否生成了 A 不接受(被 A 拒绝)的无限单词，以及一个不错的复杂度时间。我想用 CFG 构造一个图，如果它包含有向循环，则生成无限语
regex - DFA 到正则表达式的时间复杂度
我正在查看将 DFA 转换为正则表达式的时间复杂度分析“Introduction to the Automata Theory, Languages and Computation”，第 2 版，第
algorithm - 如何生成具有均匀分布的随机 DFA？
我需要生成一个确定性有限自动机 (DFA)，它是从满足以下属性的所有可能的 DFA 中选出的。必须选择均匀分布的 DFA。 DFA 必须具有以下四个属性: DFA 有 N 个节点。每个节点都有 2
algorithm - 使用无关转换最小化 DFA
我有一个 DFA (Q, Σ, δ, q0, F) 和一些“不关心的转换”。这些转换模型符号已知在某些情况下不会出现在输入中。如果采取任何此类转换，则结果字符串是否被接受都无关紧要。是否有一种算法可
java - DFA 字符串验证
我有一个程序，它只是将所有状态作为一组状态作为输入。然后下一个输入是状态集合中的初始状态，然后是最终状态集合。接下来是我在状态之间进行的一组转换。例如:q0,1,q1 这意味着在输入 1 上存在从
c++ - 编译器能否从正则表达式中计算出 DFA？
在修改封闭源代码游戏时，我在运行时修改机器代码以跳转到我自己的代码中。为了以通用方式执行此操作，我使用模式匹配来查找我想要修改的代码位置。 (模式仅由字符/字节和通配符组成，其中字节可以变化。)通过从
java - DFA 预测和范围
从这个语法开始:https://stackoverflow.com/a/14287002/1082002我会实现一个简单的语法来接受和评估这样的简单语言: { if a==c { a
theory - 如何将 DFA 转换为图灵机？
有了 DFA 的图表，如何将其转换为图灵机？我是否必须找到 DFA 接受的语言，然后创建图灵机？或者有直接的方法吗？谢谢你。最佳答案 DFA 中的每个转换读取输入的一个字符，跟随一个转换，然后移动
regex - 生成具有死或多余状态的 DFA 的正则表达式
我希望在我的词法分析器中实现一个 DFA 最小化器，但我似乎无法生成一个看起来不像它已经是表达式的最小 DFA 的 DFA。我正在从 NFA 构建 DFA，该 NFA 是使用后缀正则表达式中的汤姆森

首页

博学

6Ren·AI

商城

c# - C# 中的 NFA/DFA 实现