java - 在java中创建自动机

Question

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

正则正则表达式的示例是

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

Answer 1

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