dfa

8热度

3回答

有谁知道包含典型编译器课程的在线课程/大学讲座吗？我有计算理论，但不幸的是，我的学校没有提供编译器构建课程。我知道那里有讲座;我希望为特别好的产品提供建议。另外，是否有书籍的新手到外地？至少，除龙书以外的东西。初学者水平很好，我知道市场上有很多中级先进的文本。谢谢！

4热度

1回答

如何获得DFA交集？

我们如何将两个dfa结合使用相交法？

3热度

3回答

有限自动机库在F＃中编写

您能推荐一个用F＃编写的开源库，它为FA构建和基本算法提供了一般类型（NFA到DFA转换，FA最小化...）？

9热度

4回答

将字符集转换为nfa/dfa的高效算法

我目前正在研究扫描程序生成器。生成器已正常工作。但是当使用字符类时，算法变得非常慢。扫描仪生成器为UTF8编码文件生成扫描仪。应该支持全部字符（0x000000到0x10ffff）。如果我使用大型字符集，比如任何运算符'。'或unicode属性{L}，nfa（以及dfa）包含很多状态（> 10000）。因此，将nfa转换为dfa并创建最小dfa需要很长时间（即使输出最小dfa仅包含少数状态）

3热度

2回答

如果语言（L）被n状态NFA识别，它是否也可以被不超过2^n个状态的DFA识别？

我在这么想，因为上限是2^n，并且考虑到这些都是有限机器，n状态NFA和2^n或更少状态的DFA的交集将是有效的。我错了吗？

4热度

1回答

用于描述DFA或NFA的语法

是否存在用于描述NFA或DFA的转换表的标准语法？

10热度

5回答

基于DFA的正则表达式引擎的Java与捕获

是否有任何（免费），正则表达式的Java引擎，可以编译正则表达式到DFA，并做组拍摄，同时匹配的DFA？我发现dk.brics.automaton和jrexx，它们都编译成DFA，但既不似乎能够做到组拍摄。而我发现的其他引擎似乎也编译到NFA。

8热度

1回答

解析器与词法分析器和XML

我正在阅读有关编译器和解析器体系结构，现在我想知道一件事情... 当您有XML，XHTML，HTML或任何基于SGML的语言时，词法分析器这里以及代币是什么？我读过令牌就像由词法分析器解析准备话。虽然我没有找到C语言，C++，Pascal等语言的令牌的问题，那里有关键字，名称，文字和其他由空白分隔的单词字符串，但是我有一个问题，因为没有'无言以对！只有纯文本与标记（标记）交错。我想我自己可能是

2热度

1回答

NFA/DFA可变转换条件

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

2热度

3回答

问题和DFA

希望你帮我这个.... 我这是“”如何判断一个正则表达式将NFA和/或DFA接受的主要问题？例如，我的问题是说哪个正则表达式是等价的？解释... 1.（A + B）** B（A + B）** B（A + B）* 2.A BA BA * 3.A BA b（a + b）* 我们是否必须绘制NFA和DFA，然后通过最小化算法找到？如果我们这样做，那么我们如何才能知道NFA/DFA接受哪个正则表达式，以