создание автоматов в Java

Question

Как я могу создать такую ​​программу на Java, которая могла бы принимать автоматическое регулярное выражение и минимальную длину строки (int) и генерировать возможные строки?

примерами регулярных регулярных выражений являются

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

Answer 1

1. Скомпилировать автомат (стандартное упражнение по автоматическим учебникам)
2. Имитировать автомат, прогуливаясь по краям, записывая, какие символы вы используете (разветвляясь на параллельные симуляции, если необходимо)
3. Вывод текущей строки каждый раз, когда вы достигаете принимающего состояния.

Answer 2

Эта библиотека, упомянутая в этом посте (я думаю, генерирует случайную, подходящую строку), может быть полезна

Использование Regex для генерации строк вместо их сопоставления