The purpose of this project is to write a program to determine whether a string can be derived by a context-free grammar (CFG).
To compile:
javac -d out -sourcepath src src/Main.java
To run the program:
java -cp out Main
This implementation uses the Earley Parser algorithm. The ContextFreeGrammar class hosts the production rules and the terminals/variables/start state. A chart holds information on the parse so far in terms of StateSets.