daniruizperez / theoryofcomputationimplementations

Collection of algorithms implementations for the course Theory of Computation such as CYK, CNF, TuringMachines...

Theory Of Computation Algorithms implementation

This is a set of projects that I developed for the Theory of Computation course in the junior year of my undergrad in computer science at UDC (Spain).

Projects:

• ContextFreeGrammarOperations: Collection of algorithms that, given a context free grammar (CFG), produces a second grammar equivalent to the first one that meets one of the following requirements:

• CYK_Implementation: Given a grammar in Chomsky Normal Form and an input string, the algorithms outputs if the string belongs to the language of that grammar.

• TuringMachineImplementation: Object oriented multitape turing machine that can be configured to execute anything.

Tools and execution

All the projects were developed in Java using Object Orientation, and can be easily imported in Eclipse.

Contact

Contact Daniel Ruiz Perez for requests, bug reports and good jokes.

License

The software in this repository is available under the GNU General Public License, version 3. See the LICENSE file for more information.