Javaでオートマトンを作成する

Question

オートマトンの正規表現と最小文字列長（int）を受け入れ、可能な文字列を生成できるJavaでそのようなプログラムを作成するにはどうすればよいですか？定期的な正規表現の

例がある

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

Answer 1

2. は、あなたが並列シミュレーションに分岐（使用シンボルエッジ記録に沿って歩いてオートマトンをシミュレート（標準オートマトン教科書運動）オートマトンをコンパイルします
3. 受理状態になるたびに現在の文字列を出力します。

Answer 2

この記事で言及したこのライブラリは、（ランダム、一致する文字列を生成し、私は信じて）多分使用の

Using Regex to generate Strings rather than match them