Task9

[ns-58]

• Реализовать функцию, основанную на алгоритме Generalized LL (работающего с RSM), решающую задачу достижимости между всеми парами вершин для заданного графа и заданной КС грамматики.
  • Для работы с графами и RSM использовать функции из предыдущих задач.
  • Требуемая функция:

  def gll_based_cfpq(
        rsm: pyformlang.rsa.RecursiveAutomaton,
        graph: nx.DiGraph,
        start_nodes: set[int] = None,
        final_nodes: set[int] = None,
    ) -> set[tuple[int, int]]:
    pass

[ns-58]

@aartdem, готово к ревью