Skip to content

vadyushkins/CFPQ_Algo

Repository files navigation

Чем я тут занимаюсь

  • Есть помеченный граф.
  • Есть контекстно-свободная грамматика.
  • Требуется проверять наличине пути (удовлетворяющего КС грамматике) в графе.
  • Граф может изменяться. Грамматика -- нет.

Как пользоваться

make
./main {graph} {grammar} {queries} --no-time/--with-time/--total-time

Можно потестировать

./run_tests.sh