Skip to content

A tool for converting context-free grammars to different normal forms.

Notifications You must be signed in to change notification settings

mahshidhp/cfg-converter

Folders and files

NameName
Last commit message
Last commit date

Latest commit

 

History

62 Commits
 
 
 
 
 
 
 
 
 
 
 
 
 
 

Repository files navigation

CFG-converter

This app is a tool for converting an input context-free grammar (CFG) to its equivalent grammar in normal forms such as Chomsky normal form (CNF) and Greibach normal form (GNF).

Demo

live demo: http://mahshidhp.pythonanywhere.com

Installation

run this command in root folder of project

pip3 install -r requirements.txt

run this command in root-folder/client

npm install

Usage

run server:

run this command in root folder of project

python3 server.py

run front-end:

run this command in root-folder/client

npm start

this will open up a browser tab on http://localhost:3000 running the project

Screenshots

Chomsky normal form

Greibach normal form