/FER.ITCS

Laboratory exercises for the Introduction to Theoretical Computer Science course written in Python.

Primary LanguagePython

FER.ITCS

Laboratory exercises for the Introduction to Theoretical Computer Science course at FER, University of Zagreb (2015/2016).

Link to a course site: http://www.fer.unizg.hr/en/course/ittcs

1st laboratory exercise: eNFA

  • The task was to create an ε-NFA (Nondeterministic finite automaton with ε-moves).

2nd laboratory exercise: DFA Minimization

  • The task for this laboratory exercise was DFA minimization.

3rd laboratory exercise: DPDA

  • The task was to create a DPDA (Deterministic pushdown automata).

4th laboratory exercise: Parser

  • The task was to create the parser for the given grammar.

5th laboratory exercise: Turing Machine Simulator

  • The task was to create the Turing machine simulator.