需要一个具有大量状态的DFA示例吗？

Question

我正在尝试并行化正则表达式匹配过程。我已经实现了算法，所有我现在需要的是具有大量状态的真实世界问题（确定性有限自动机），因此我可以对我的算法进行一些基准测试。通过这种方式，我的意思是一个众所周知的问题，即占用大量内存和处理时间。 请随时与超过100个州分享任何DFA的例子。