【问题标题】:NFA/DFA with variable transition conditions具有可变转换条件的 NFA/DFA
【发布时间】:2011-04-29 15:59:19
【问题描述】:

晚安,

假设我有一个实现 NFA/DFA 的类,其转换存储在 .NET Dictionary 结构中,它接受一个输入单词并识别一组可从输入中以某种方式派生的单词。此外,假设自动机是一个通用模板,它可以应用于相同长度的不同单词,只需重新标记过渡字符。在 Dictionary 中对转换函数进行编码以便在运行时根据输入单词的字符重新标记转换函数的最佳方法是什么?

非常感谢。

【问题讨论】:

    标签: dfa nfa


    【解决方案1】:

    请参阅以下实现,它采用 NFA 并使用字典将其转换为 DFA(然后转换为图形),就像您自己一样:

    NFA to DFA

    我不确定它是否具有您正在寻求的动态重新标记功能,但它已经很好地(内联)记录在案,因此您可能会得到很多想法来帮助您完成项目。

    还有一篇关于 lambda 转换主题的好(更新的)文章,但文章的图片链接不再有效。但是它确实带有可下载的源代码FSAutomata.zip,您可以在阅读文章后查看:

    NFA with Lambda Transition

    【讨论】:

      猜你喜欢
      • 2011-08-16
      • 2013-01-28
      • 1970-01-01
      • 2019-03-21
      • 2019-10-18
      • 1970-01-01
      • 2019-03-14
      • 1970-01-01
      相关资源
      最近更新 更多