如何用Java创建可以接受自动机正则表达式和最小字符串长度(int)并生成可能的String的程序?

正则表达式的例子是

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

最佳答案

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

10-08 02:49