How to Use

To use the CFG Developer, first go to the application page by clicking on the button in the top right.

Enter your CFG in the Input box, and hit generate.

The Example box will have a string belonging to the given language.

The Test box can be used to enter your own string, and check for membership in the given CFG.

To report any bugs, please fill the google form below.

CFG Developer

Credits

This work was done as part of CS-2349 Theory of Computation [Spring 2020] at Ashoka University. The work was inspired from various sources, and relied on help from others. They are listed below.

1. Stanford CFG Developer.
2. Parser implementation is based on the Earley Parser.
3. Earley Parsing by Toby Ho.
4. This excellent tutorial.