Pregled bibliografske jedinice broj: 467896
Regularni jezici
Regularni jezici, 2009., diplomski rad, preddiplomski, Fakultet organizacije i informatike, Varaždin
CROSBI ID: 467896 Za ispravke kontaktirajte CROSBI podršku putem web obrasca
Naslov
Regularni jezici
(Regular Languages)
Autori
Mikulček, Tomislav
Vrsta, podvrsta i kategorija rada
Ocjenski radovi, diplomski rad, preddiplomski
Fakultet
Fakultet organizacije i informatike
Mjesto
Varaždin
Datum
24.09
Godina
2009
Stranica
32
Mentor
Mirko Čubrilo
Ključne riječi
regularni jezici; regularni izrazi; konačni deterministički automati; konačni nedeterministički automati
(regular languages; regular expressions; finite deterministic automata; finite nondeterministic automata)
Sažetak
U radu su opisani deterministički i nedeterministički konačni automate te regularni jezici i regularni izrazi. Zatim je u programskom jeziku Python razvijena funkciju za pretvaranje regularnog izraza u nedeterministički konačni automat, te funkcija za prolaženje kroz dani automat i uspoređivanje sa zadanim tekstom.
Izvorni jezik
Hrvatski
Znanstvena područja
Informacijske i komunikacijske znanosti
POVEZANOST RADA
Projekti:
016-0161741-1739 - Razvoj informacijske infrastrukture i deduktivnih mehanizama Semantičkog Weba (Čubrilo, Mirko, MZOS ) ( CroRIS)
Ustanove:
Fakultet organizacije i informatike, Varaždin
Profili:
Mirko Čubrilo
(mentor)