Сделать нормальный генератор строк для регулярок

FormalLanguageConstrainedPathQuerying / formal-lang-course

Курс по формальным языкам: шаблон для домашних работ + материалы

Apache License 2.0

6 stars 140 forks source link

Сделать нормальный генератор строк для регулярок #142

Open gsvgit opened 6 months ago

gsvgit commented 6 months ago

Законтриьбютить в pyformlang

Строим DFA (можно сразу минимальный)
BFS-ом генерируем строки. Примерно, как по графу.

WoWaster commented 6 months ago

Вероятно мы может подтащить GraphWordsHelper. Вроде оно как раз это делает. Самое стремное, что мы по сути функцию из домашки реализуем, чтобы сделать граф

gsvgit commented 6 months ago

Да. Можно попробовать.

Ну, так-то мы и построение rsm сделали. Просто в этом году не зарелизили. Так что особо страшного не вижу.