Skip to content
This repository has been archived by the owner on Mar 12, 2020. It is now read-only.

Investigate how graph databases/graph representations can improve storing the NFAs #5

Closed
tdauth opened this issue Nov 5, 2018 · 1 comment
Assignees
Labels
question Further information is requested

Comments

@tdauth
Copy link
Contributor

tdauth commented Nov 5, 2018

The NFA can be represented by a directed graph but do we have any weights or do we need specific graph algorithms?

Visualization can also be done with graph file formats:
https://en.wikipedia.org/wiki/GraphML
Or with the graph database:
https://neo4j.com/developer/guide-data-visualization/

Some links:

Graph database use custom query languages such as https://en.wikipedia.org/wiki/Cypher_Query_Language. These are used for querying and updating the graphs.
Neo4j allows CQL transactions via REST: https://neo4j.com/docs/developer-manual/current/http-api/

@tdauth tdauth added the question Further information is requested label Nov 5, 2018
@tdauth tdauth self-assigned this Nov 5, 2018
@tdauth
Copy link
Contributor Author

tdauth commented Nov 12, 2018

Graph databases provide many features but the legacy implementation only creates a temporary NFA.
Explicitly required features should be added to the custom implementation.

Sign up for free to subscribe to this conversation on GitHub. Already have an account? Sign in.
Labels
question Further information is requested
Development

No branches or pull requests

1 participant