https://github.com/ichowdhury01/cyk-syntactic-parser
App that parses the syntax of inputted sentences using the CYK algorithm with a context-free grammar.
https://github.com/ichowdhury01/cyk-syntactic-parser
context-free-grammar cyk-algorithm natural-language-processing parser syntax-analysis
Last synced: about 2 months ago
JSON representation
App that parses the syntax of inputted sentences using the CYK algorithm with a context-free grammar.
- Host: GitHub
- URL: https://github.com/ichowdhury01/cyk-syntactic-parser
- Owner: IChowdhury01
- Created: 2021-01-19T20:07:39.000Z (over 4 years ago)
- Default Branch: main
- Last Pushed: 2021-01-22T06:39:55.000Z (over 4 years ago)
- Last Synced: 2025-02-06T23:31:04.096Z (4 months ago)
- Topics: context-free-grammar, cyk-algorithm, natural-language-processing, parser, syntax-analysis
- Language: Python
- Homepage:
- Size: 24.4 KB
- Stars: 0
- Watchers: 1
- Forks: 0
- Open Issues: 0
-
Metadata Files:
- Readme: README.md
Awesome Lists containing this project
README
# CYK Syntactic Parser
## Description
This app allows the user to input a file containing a context-free grammar in Chomsky normal form (CNF). It will then use that grammar to syntactically parse any sentences that user inputs, using the Cocke-Younger-Kasami (CKY) algorithm.
## Instructions
1. Install [Python 3+](https://www.python.org/downloads/).
2. Open your Python interpreter to the directory of this project.
3. `python Parse.py`
4. Follow on-screen directions. A context-free grammar for parsing can be found in the data folder.