Collection of materials on formal language constrained path querying: algorithms, lecture notes, dataset

Algorithms

• CFPQ_PyAlgo -- a collection of linear algebra based algoriths for formal language constrained path querying.
• UCFS -- GLL-based universal context-free solver.

Dataset

• CFPQ_Data -- a data set for CFPQ and RPQ algortihms evaluation.

Education

• Lecture notes on formal language constrained path querying. In Russian, in progress.
• Course on formal language constrained path querying. In Russian.