Студенткиња Рачунарског факултета Невена Кузељевић је у понедељак, 10. фебруара 2025. године одбранила дипломски рад на тему Коначни аутомати и њихова употреба у лексичкој анализи пред комисијом коју су чинили ментор др Душан Вујошевић и члан др Јелена Младеновић.
У апстракту свог рада Невена је истакла следеће:
Овај рад истражује основне концепте коначних аутомата, укључујући њихову конструкцију, функционалност и ефикасност. Такође разматра трансформацију регуларних израза у коначне аутомате, као и примену алгоритама за минимизацију аутомата ради оптимизације перформанси лексичког анализатора. На крају, рад се фокусира на савремене алате за лексичку анализу, са посебним акцентом на алат Lex, који је широко коришћен за генерисање лексичких анализатора у различитим програмским окружењима.
…
Оптимизовани лексички анализатори раде у реалном времену, омогућавајући ефикасну обраду великих количина података. Минимизација и компресија аутомата олакшавају њихову употребу у системима са ограниченим ресурсима. Такође, ове технике проширују употребу коначних аутомата на сложене језике, нпр. на језике са великим бројем кључних речи. Захваљујући овим оптимизацијама, коначни аутомати постају бржи, компактнији и погоднији за широк спектар примена. – закључила је Невена.
Фотографије са одбране доступне су у галерији.