Napredna pretraga

Pregled bibliografske jedinice broj: 467896

Regularni jezici


Mikulček, Tomislav
Regularni jezici 2009., diplomski rad, preddiplomski, Fakultet organizacije i informatike, Varaždin


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


Projekt / tema
016-0161741-1739 - Razvoj informacijske infrastrukture i deduktivnih mehanizama Semantičkog Weba (Mirko Čubrilo, )

Ustanove
Fakultet organizacije i informatike, Varaždin