Ecosyste.ms: Awesome
An open API service indexing awesome lists of open source software.
https://github.com/ocramz/gss
Graph-structured stacks
https://github.com/ocramz/gss
ambiguous-grammars data-structures glr-parsing graph-structured-stack
Last synced: 3 months ago
JSON representation
Graph-structured stacks
- Host: GitHub
- URL: https://github.com/ocramz/gss
- Owner: ocramz
- Created: 2022-09-04T10:53:58.000Z (over 2 years ago)
- Default Branch: main
- Last Pushed: 2022-10-03T19:05:52.000Z (over 2 years ago)
- Last Synced: 2024-05-01T23:24:35.607Z (8 months ago)
- Topics: ambiguous-grammars, data-structures, glr-parsing, graph-structured-stack
- Language: Haskell
- Homepage:
- Size: 23.4 KB
- Stars: 4
- Watchers: 2
- Forks: 0
- Open Issues: 0
-
Metadata Files:
- Readme: README.md
- Changelog: CHANGELOG.md
Awesome Lists containing this project
README
# gss
Graph-structured stacks, as used within GLR parsers [1]
## References
1) Tomita, M., An Efficient Augmented-Context-Free Parsing Algorithm, Computational Linguistics, 1987, https://aclanthology.org/J87-1004/