在java中创建自动机

Question

如何在 Java 中创建这样的程序，它可以接受自动机正则表达式和最小字符串长度（int）并生成可能的字符串？

正则正则表达式的示例是

regex             possible strings
(a+b)*            abbababababbbab
ab(a+b)           ababababab, abaaaa, abbbbb, abbaba, . . .

Answer 1

1. 编译自动机（标准自动机教科书练习）
2. 通过沿着边缘行走来模拟自动机，记录您使用的符号（如果需要，分支到并行模拟）
3. 每次达到接受状态时输出当前字符串。

Answer 2

这篇文章中提到的这个库（我相信它生成一个随机的匹配字符串）可能有用

使用正则表达式生成字符串而不是匹配它们