Skip to content
New issue

Have a question about this project? Sign up for a free GitHub account to open an issue and contact its maintainers and the community.

Sign up for GitHub

By clicking “Sign up for GitHub”, you agree to our terms of service and privacy statement. We’ll occasionally send you account related emails.

Already on GitHub? Sign in to your account

Jump to bottom

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

Open
gsvgit opened this issue May 7, 2024 · 2 comments
Open

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

gsvgit opened this issue May 7, 2024 · 2 comments
Labels
Межсезонье Проблему стоит решить вне текущего семестра
Milestone
Осенний семестр 2024

Comments

@gsvgit
Copy link
Member

gsvgit commented May 7, 2024

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

  • Строим DFA (можно сразу минимальный)
  • BFS-ом генерируем строки. Примерно, как по графу.
@gsvgit gsvgit added the Межсезонье Проблему стоит решить вне текущего семестра label May 7, 2024
@WoWaster
Copy link
Collaborator

WoWaster commented May 7, 2024 •
edited
Loading

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

@gsvgit
Copy link
Member Author

gsvgit commented May 7, 2024

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

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

Sign up for free to join this conversation on GitHub. Already have an account? Sign in to comment
Assignees
No one assigned
Labels
Межсезонье Проблему стоит решить вне текущего семестра
Projects
None yet
Milestone
Осенний семестр 2024
Development

No branches or pull requests
2 participants
@gsvgit @WoWaster