具有可变转换条件的NFA / DFA

时间:2010-10-23 18:52:07

标签: dfa nfa

晚安,

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

非常感谢。

1 个答案:

答案 0 :(得分:0)

请参阅以下实施,该实施采用NFA并使用字典将其转换为DFA(然后转换为图表),就像您一样:

NFA to DFA

我不确定它是否具有您正在寻求的动态重新标记功能,但它很好(在线)记录,因此您可以获得许多想法来帮助您完成项目。

关于lambda过渡的主题还有一篇很好的(最近的)文章,但文章的图像链接不再有效。但是它确实附带了可下载的源代码FSAutomata.zip,您可以在阅读文章后查看:

NFA with Lambda Transition