Studentkinja Računarskog fakulteta Nevena Kuzeljević je u ponedeljak, 10. februara 2025. godine odbranila diplomski rad na temu Konačni automati i njihova upotreba u leksičkoj analizi pred komisijom koju su činili mentor dr Dušan Vujošević i član dr Jelena Mladenović.
U apstraktu svog rada Nevena je istakla sledeće:
Ovaj rad istražuje osnovne koncepte konačnih automata, uključujući njihovu konstrukciju, funkcionalnost i efikasnost. Takođe razmatra transformaciju regularnih izraza u konačne automate, kao i primenu algoritama za minimizaciju automata radi optimizacije performansi leksičkog analizatora. Na kraju, rad se fokusira na savremene alate za leksičku analizu, sa posebnim akcentom na alat Lex, koji je široko korišćen za generisanje leksičkih analizatora u različitim programskim okruženjima.
…
Optimizovani leksički analizatori rade u realnom vremenu, omogućavajući efikasnu obradu velikih količina podataka. Minimizacija i kompresija automata olakšavaju njihovu upotrebu u sistemima sa ograničenim resursima. Takođe, ove tehnike proširuju upotrebu konačnih automata na složene jezike, npr. na jezike sa velikim brojem ključnih reči. Zahvaljujući ovim optimizacijama, konačni automati postaju brži, kompaktniji i pogodniji za širok spektar primena. – zaključila je Nevena.
Fotografije sa odbrane dostupne su u galeriji.