Seminarski rad (preddiplomski seminar): Asinkroni produkt usmjerenih labeliranih grafova

Autor:
Bradarić, Tomislav
Mentor:
Blašković, Bruno
Na ovim stranicama mogu se pogledati materijali napravljeni u okviru navedenog rada.
Ključne riječi:
usmjereni labelirani graf; konačni automat; finite state automaton; labeled transition system; asinkroni produkt
Sažetak:

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.

Dokumenti:
  1. Prezentacija rada: Asinkroni_produkt_prezentacija.odp
  2. Izvorni kodovi programa: crs-4211-asypr.py
  3. Tekst rada: Asinkroni produkt usmjerenih labeliranih grafova.pdf
Zapis stvoren:
2012-06-28 21:46:13
Zapis zaključan:
nije
Pristup javan:
postavka studenta DA, postavka mentora NE
Ovaj rad nije zaključan. Stranice radova studenata za koje postoji definiran mentor ili izravni voditelj samo mentor odnosno izravni voditelj mogu zaključati čime potvrđuju vjerodostojnost unesenih podataka. Ako stranica nije zaključana, to znači da se navedeni podatci još uvijek mijenjaju odnosno da nitko od službenog osoblja ustanove nije provjerio ove podatke.