• 如果您觉得本站非常有看点,那么赶紧使用Ctrl+D 收藏吧

标签:dfa

c/c++

将DFA实现为链接列表的算法

将DFA实现为链接列表的算法
我想知道如何在C / C++ / Java中将DFA实现为链接列表。 解决方案如下: 由于每个州都可以有多个分支,因此您可能需要多个链接列表。这意味着,每个状态都有n个链表的数组。因此它更像是带有循环的树形结构,而不是简单的链表。 ……继续阅读 »

dfa

我可以使用DFA跟踪某些语言的字符串吗?

我可以使用DFA跟踪某些语言的字符串吗?
通常,DFA用于检查给定的字符串是否以某种语言存在。 例如_ab1c存在于C语言中的变量语言中。 我在做什么?但正如this question中所述,我正在使用DFA跟踪所有注释,字符串等。 我好吗考虑在给定的字符串/程序中跟踪// comments的示例。 static int makeTransition[][] = { /* T……继续阅读 »