We read every piece of feedback, and take your input very seriously.
To see all available qualifiers, see our documentation.
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
Let's try to use derivatives for CFPQ. Why not?
Regular Path Queries on Massive Graphs Based on Brzozowski’s derivatives and Antimirov’s partial derivatives.
Parsing with Derivatives, Parsing With Derivatives, Leif Andersen and Yacc is dead. Derivatives for CFL parsing (linear input). Performance analysis: On the complexity and performance of parsing with derivatives
Partial Derivatives for Context-Free Languages Antimirov’s partial derivatives for CFL.
Basic idea
Implementation of "single-machine" version. This Scala version of parsing with derivatives may be a good starting point because Pregel has Java API.
Implementation of destributed version based on Google Pregel (or another framework for vertex-based destributed graph processing)
Theoretical complexity estimations
Evaluation
The text was updated successfully, but these errors were encountered:
No branches or pull requests
Let's try to use derivatives for CFPQ. Why not?
Regular Path Queries on Massive Graphs Based on Brzozowski’s derivatives and Antimirov’s partial derivatives.
Parsing with Derivatives, Parsing With Derivatives, Leif Andersen and Yacc is dead. Derivatives for CFL parsing (linear input). Performance analysis: On the complexity and performance of parsing with derivatives
Partial Derivatives for Context-Free Languages Antimirov’s partial derivatives for CFL.
Basic idea
Implementation of "single-machine" version. This Scala version of parsing with derivatives may be a good starting point because Pregel has Java API.
Implementation of destributed version based on Google Pregel (or another framework for vertex-based destributed graph processing)
Theoretical complexity estimations
Evaluation
The text was updated successfully, but these errors were encountered: