CFG Parser is a Next.js web application that automates the CFG-to-CNF conversion algorithm as well as the CYK algorithm. It also visualises these algorithms, using a CYK grid and a parse tree to illustrate how words can be derived from a CFG systematically.
Run the following command to install dependencies:
npm install
Once dependencies are installed, run the following command to run the web app locally:
npm run dev
After entering the command above, the application can be found at http://localhost:3000/
- Next.js
- Tailwind.css
- Vitest