NFA/DFA可变转换条件

晚安，NFA/DFA可变转换条件

让我们假设我有实现NFA/DFA，其转换被存储在一个.NET字典结构的一类，而这需要输入文字，并且识别出一套可以从输入中以某种方式导出的单词。此外，让我们假设自动机是一个通用模板，可以应用于相同长度的不同单词，只需对转换字符进行重新标记即可。在字典中对转换函数进行编码的最佳方式是什么？以便在运行时根据输入字符的字符重新标记转换？

非常感谢。

来源

2010-10-23 Miguel

请参阅下面的实现这需要一个NFA和使用词典将其转换为DFA（再上一个图），只是喜欢自己：

NFA to DFA

我不确定它是否具有您正在寻找动态重新贴标签功能，但它非常好（在线）记录，因此您可能会有很多想法来帮助您完成项目。

关于lambda转换的话题还有一篇很好的（更新的）文章，但文章的图片链接不再有效。但是它带有下载的源代码FSAutomata.zip，您可以检查阅读文章后：

NFA with Lambda Transition

来源

2010-10-23 18:59:24

NFA/DFA可变转换条件

回答

相关问题