如何在 Java 中创建这样的程序,它可以接受自动机正则表达式和最小字符串长度(int)并生成可能的字符串?
正则正则表达式的示例是
regex possible strings
(a+b)* abbababababbbab
ab(a+b) ababababab, abaaaa, abbbbb, abbaba, . . .
最佳答案
- 编译自动机(标准自动机教科书练习)
- 通过沿着边缘行走来模拟自动机,记录您使用的符号(如果需要,可以分支到并行模拟)
- 每次达到接受状态时输出当前字符串。
关于java - 在java中创建自动机,我们在Stack Overflow上找到一个类似的问题: https://stackoverflow.com/questions/9176865/