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).
-
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.
All the projects were developed in Java using Object Orientation, and can be easily imported in Eclipse.
Contact Daniel Ruiz Perez for requests, bug reports and good jokes.
The software in this repository is available under the GNU General Public License, version 3. See the LICENSE file for more information.