https://github.com/domamaric/utr

Python solutions for Introduction to Theoretical Computer Science laboratory exercises.
https://github.com/domamaric/utr

automata-simulator automata-theory dfa dfa-minimization nfa nfa-implementation parser

Last synced: 2 months ago
JSON representation

Python solutions for Introduction to Theoretical Computer Science laboratory exercises.

• Host: GitHub
• URL: https://github.com/domamaric/utr
• Owner: domamaric
• License: mit
• Created: 2021-05-21T07:57:18.000Z (over 4 years ago)
• Default Branch: master
• Last Pushed: 2023-10-11T12:23:09.000Z (about 2 years ago)
• Last Synced: 2025-01-05T20:42:24.737Z (10 months ago)
• Topics: automata-simulator, automata-theory, dfa, dfa-minimization, nfa, nfa-implementation, parser
• Language: Python
• Homepage:
• Size: 35.2 KB
• Stars: 0
• Watchers: 1
• Forks: 0
• Open Issues: 0
• Metadata Files:
  • Readme: README.md
  • License: LICENSE

Awesome Lists containing this project

README

          
# Uvod u teoriju računarstva - Laboratorijske vježbe

Ovaj repozitorij sadrži programska ostvarenja laboratorijskih vježbi iz predmeta Uvod u teoriju računarstva. Svaka vježba implementirana je u programskom jeziku Python i smještena je u zasebnom direktoriju.

## Struktura Repozitorija

Repozitorij je podijeljen u četiri glavna direktorija, svaki posvećen jednoj laboratorijskoj vježbi:

- **1-NFA-with-eps-transitions**: Simulator nedeterminističkog konačnog automata (NKA) s epsilon-prijelazima.

- **2-DFA**: Minimizacija determinističkog konačnog automata (DKA).

- **3-Pushdown-automata**: Simulator determinističkog potisnog automata (DPA) koji nizove prihvaća prihvatljivim stanjem.

- **4-Recursive-descent-parser**: Parser tehnikom rekurzivnog spusta.

Svako kazalo sadrži sljedeće:

- **Glavnu skriptu**: Implementaciju zadatka laboratorijske vježbe.

- `runtests.sh`: Skriptu za pokretanje testova.

- `testovi/`: Kazalo s testnim datotekama za provjeru ispravnosti implementacije.

## Pokretanje Testova

Za pokretanje testova za svaku pojedinu laboratorijsku vježbu, postavi se u odgovarajuće kazalo te izvrši skriptu `runtests.sh`. Primjer pokretanja prve lab. vježbe:

```bash

git clone https://github.com/domamaric/UTR.git

cd UTR/1-NFA-with-eps-transitions && ./runtests.sh

```