- e-portfolio
- Bradarić, Tomislav
- Pregled rada
Seminarski rad (preddiplomski seminar): Asinkroni produkt usmjerenih labeliranih grafova
Za usmjerene labelirane grafove postoje brojne primjene, uključujući rutiranje, teoriju kodiranja, kriptografiju, umjetnu inteligenciju, adresne sustave u komunikacijskim mrežama, kozmologiju, biologiju, financijsku analizu, kristalografsku analizu, prevođenje programskih jezika te mnoge druge.
Nad grafovima i konačnim automatima možemo izvršavati razne korisne operacije, a jedna takva je asinkroni produkt.
Asinkronim produktom N operanada "povezujemo" u jedan rezultantni graf/automat čija će stanja sadržavati sve moguće kombinacije stanja operanada od kojih je nastao, kao i odgovarajuće prijelaze i labele. Nakon toga, rezultantnim grafom možemo opisati i analizirati cijeli sustav, tako si omogućivši jednostavnije ostvarivanje i simulaciju teoretskih i stvarnih sustava.
Ovim radom ostvario sam aralts2lts(Graph to Finite State Automaton) parser u skriptnom jeziku Perl, oblikovao algoritam asinkronog produkta, te ga implementirao u skriptnom jeziku Python.
- Prezentacija rada: Asinkroni_produkt_prezentacija.odp
- Izvorni kodovi programa: crs-4211-asypr.py
- Tekst rada: Asinkroni produkt usmjerenih labeliranih grafova.pdf