Skip to content

Commit

Permalink
Почищена задача 8 про тензорный алгоритм
Browse files Browse the repository at this point in the history
  • Loading branch information
gsvgit committed Apr 5, 2024
1 parent 961921c commit 2032837
Showing 1 changed file with 3 additions and 8 deletions.
11 changes: 3 additions & 8 deletions tasks/task8.md
Original file line number Diff line number Diff line change
@@ -1,16 +1,11 @@
# Задача 8. Тензорный алгоритм решения задачи достижимости с КС ограничениями

* **Мягкий дедлайн**: 27.11.2022, 23:59
* **Жёсткий дедлайн**: 30.11.2022, 23:59
* Полный балл: 5
* **Жёсткий дедлайн**: 24.04.2024, 23:59
* Полный балл: 14

## Задача

- [ ] Реализовать **функцию**, основанную на тензорном алгоритме, решающую задачу достижимости между всеми парами вершин для заданного графа и заданной КС грамматики.
- Результат работы функции --- множество троек вида (вершина, нетерминал, вершина).
- Предусмотрите возможность получать граф из различных источников в различных форматах.
- Предусмотрите возможность получать грамматику из различных источников (из файла, как результат работы других функций).
- Для преобразования грамматики в РКА использовать результаты предыдущих работ.
- Для преобразования грамматики в RSM использовать результаты предыдущих работ.
- Для реализации матричных операций использовать [sciPy](https://docs.scipy.org/doc/scipy/reference/sparse.html).
- [ ] На основе предыдущей функции реализовать функцию, позволяющую решать задачу достижимости для заданного набора стартовых и финальных вершин, и заданного нетерминала.
- [ ] Добавить необходимые тесты.

0 comments on commit 2032837

Please sign in to comment.