Skip to content

Latest commit

 

History

History
19 lines (13 loc) · 736 Bytes

README.md

File metadata and controls

19 lines (13 loc) · 736 Bytes

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.