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.

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

Привёл сигнатуры функций rpq и cfpq к одному виду #166

Merged
merged 3 commits into from
Sep 7, 2024

Conversation

KubEF
Copy link
Collaborator

@KubEF KubEF commented Sep 6, 2024

Решения @WoWaster тоже переделал, всё работает

Also delete all not necessary functions
tests/autotests/test_task04.py Outdated Show resolved Hide resolved
@WoWaster
Copy link
Collaborator

WoWaster commented Sep 6, 2024

#123?

tests/autotests/test_task04.py Outdated Show resolved Hide resolved
tasks.md Outdated
@@ -57,7 +57,7 @@

Полный балл: 5

- [ ] Реализовать тип (`AdjacencyMatrixFA`), представляющий конечный автомат в виде разреженной матрицы смежности из [sciPy](https://docs.scipy.org/doc/scipy/reference/sparse.html) (или сразу её булевой декомпозиции) и информации о стартовых и финальных вершинах. У типа должны быть конструкторы от `DeterministicFiniteAutomaton` и `NondeterministicFiniteAutomaton` из [Задачи 2](#задача-2-построение-детерминированного-конечного-автомата-по-регулярному-выражению-и-недетерминированного-конечного-автомата-по-графу).
- [ ] Реализовать тип (`AdjacencyMatrixFA`), представляющий конечный автомат в виде разреженной матрицы смежности из [sciPy](https://docs.scipy.org/doc/scipy/reference/sparse.html) (или сразу её булевой декомпозиции) и информации о стартовых и финальных вершинах. У типа должны быть статические методы `from_dfa` и `from_nfa` для инициализации от `DeterministicFiniteAutomaton` и `NondeterministicFiniteAutomaton` из [Задачи 2](#задача-2-построение-детерминированного-конечного-автомата-по-регулярному-выражению-и-недетерминированного-конечного-автомата-по-графу).
Copy link
Member

Choose a reason for hiding this comment

The reason will be displayed to describe this comment to others. Learn more.

В мы не хотим по старой доброй традиции добавить тест, который хотя бы проверяет наличие этих методов?

@KubEF KubEF linked an issue Sep 7, 2024 that may be closed by this pull request
3 tasks
@KubEF KubEF requested review from gsvgit and WoWaster September 7, 2024 09:07
@KubEF KubEF merged commit 79445de into main Sep 7, 2024
4 checks passed
@KubEF KubEF deleted the rpq-cfpq-unification branch September 7, 2024 11:46
osogi pushed a commit to osogi/formal-lang-course that referenced this pull request Sep 15, 2024
…PathQuerying#166)

* Change signatures of tasks 3 and 4

Also delete all not necessary functions

* Delete unused import

* Rewrite task 3 about constructor
osogi pushed a commit to osogi/formal-lang-course that referenced this pull request Sep 15, 2024
…PathQuerying#166)

* Change signatures of tasks 3 and 4

Also delete all not necessary functions

* Delete unused import

* Rewrite task 3 about constructor
Sign up for free to join this conversation on GitHub. Already have an account? Sign in to comment
Labels
None yet
Projects
None yet
3 participants