在java中創建自動機

Question

如何在Java中創建可接受自動機正則表達式和最小字符串長度（int）並生成可能的字符串的程序？正則正則表達式的

實例是

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

Answer 1

1. 編譯的自動機（標準自動機教科書運動）
2. 通過沿着使用哪種符號（分支成平行模擬邊緣記錄行走模擬自動機如果需要）
3. 每次到達接受狀態時輸出當前字符串。

Answer 2

在這篇文章中，也許使用

Using Regex to generate Strings rather than match them

的提及（其中產生一個隨機，匹配的字符串，我認爲）這個庫