Pregled bibliografske jedinice broj: 54602
Algoritmi pojednostavljenja konteksno-neovisne gramatke
Algoritmi pojednostavljenja konteksno-neovisne gramatke, 2000., diplomski rad, Fakultet elektrotehnike i računarstva, Zagreb
CROSBI ID: 54602 Za ispravke kontaktirajte CROSBI podršku putem web obrasca
Naslov
Algoritmi pojednostavljenja konteksno-neovisne gramatke
(Non context dependant grammar simplification)
Autori
Dumančić Davorin Anton
Vrsta, podvrsta i kategorija rada
Ocjenski radovi, diplomski rad
Fakultet
Fakultet elektrotehnike i računarstva
Mjesto
Zagreb
Datum
15.06
Godina
2000
Stranica
75
Mentor
Srbljić, Siniša
Ključne riječi
gramatike; pojednostavljenje
(grammar; simplification)
Sažetak
Izrađen je program koji omogućuje simulaciju algoritma izbacivanja mrtvih znakova, algoritma izbacivanja nedohvatljivih znakova, algoritma izbacivanja beskorisnih znakova, algoritma izbacivanja e-produkcija i algoritma izbacivanja jediničnih produkcija iz zadane konteksno-neovisne gramatike. Simulirano je svođenje konteksno-neovisne gramatike na Chomskyev normalni oblik. Simulacija rada algoritama izvođena je korak po korak.
Izvorni jezik
Hrvatski
Znanstvena područja
Računarstvo
POVEZANOST RADA
Projekti:
036014
Ustanove:
Fakultet elektrotehnike i računarstva, Zagreb
Profili:
Siniša Srbljić
(mentor)
