如何用Java创建可以接受自动机正则表达式和最小字符串长度(int)并生成可能的String的程序?
正则表达式的例子是
regex possible strings
(a+b)* abbababababbbab
ab(a+b) ababababab, abaaaa, abbbbb, abbaba, . . .
最佳答案
编译自动机(标准自动机教科书练习)
通过沿着边缘记录您使用的符号来模拟自动机(如果需要,可以分支成并行模拟)
每次达到接受状态时,输出当前字符串。