Skip to content

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

License

Notifications You must be signed in to change notification settings

DaniRuizPerez/TheoryOfComputationImplementations

Repository files navigation

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.

About

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

Topics

Resources

License

Stars

Watchers

Forks

Releases

No releases published

Packages

No packages published

Languages