A CLI-based program to generate a CYK table for any given grammar in Chomsky Normal Form (CNF)
Explore the docs »
View Demo
·
Report Bug
·
Request Feature
The user will be able to either (1) load from file OR (2) input manually the regular grammar which will be checked against an input string. The first step will involve checking the starting variable of each input. Then step 2 will compare each variable to the neighbouring variable. Step 3 onwards will involve determining the initial coordinates of the position, then updating the coordinates as it traverses down each row. Each variable will be compared against the string to get the corresponding variable.
Scenarios where more than 1 variable are present to be compared can also be handled by the system. A CYK table will then be generated based on the grammar to determine if the string is part of the language.
- Install Extension Pack for Java
- Import Project Folder in VS Code
-
Right click on
App.java -
Click "Run Java"
Contributions are what make the open source community such an amazing place to learn, inspire, and create. Any contributions you make are greatly appreciated.
If you have a suggestion that would make this better, please fork the repo and create a pull request. You can also simply open an issue with the tag "enhancement". Don't forget to give the project a star! Thanks again!
- Fork the Project
- Create your Feature Branch (
git checkout -b feature/AmazingFeature) - Commit your Changes (
git commit -m 'Add some AmazingFeature') - Push to the Branch (
git push origin feature/AmazingFeature) - Open a Pull Request
Distributed under the GNU AGPLv3 License. See LICENSE.txt for more information.
Project Link: https://github.com/greydelta/cyk