Hevristični in evolucijski algoritmi pri sklepanju o kontekstno neodvisnih gramatikah : doktorska disertacija
Črepinšek, Matej
Formalni zapis in uporaba kontekstno neodvisnih gramatik sta pripomogla k hitremu razvoju programskih jezikov, ki so temelj programske opreme računalniških sistemov. Znanja pridobljena na področju ...teorije programskih jezikov je možno uporabiti za formalizacijo komunikacije na različnih domensko specifičnih področjih. Eden izmed načinov pridobivanja formalnega zapisa je sklepanje o gramatiki iz primerov, kar je osrednja tema disertacije. V doktorski nalogi preučujemo sklepanje o kontekstno neodvisnih gramatikah iz pozitivnih in negativnih primerov, ki je pomembna veja strojnega učenja. V prvem delu disertacije opisujemo izbrana poglavja iz teorije jezikov in ge-netskega programiranja. V nadaljevanju na kratko opišemo sorodna dela in njihove rezultate. Osrednji del disertacije je razdeljen na dva dela. V prvem delu predstavimo algoritme za uporabo požrešnega pristopa pri sklepanju o gramatikah. Pristop temelji na iskanju vseh možnih dreves izpeljav v obliki Chomsky (CNF). Sam postopek iskanja drevesa izpeljave nadalje delimo na dva koraka, na problem iskanja pravilne strukture drevesa in na problem pra-vilnega poimenovanja vozlišč drevesa. Za vsak korak je predstavljen prime-ren algoritem in natančna časovna zahtevnost.Zaradi velike časovne zahtevnosti predstavimo dodatne hevristike, kot so iskanje gnezdenja, uporaba tabele naslednjih simbolov in uporaba tabele indirektnih naslednjih simbolov. Drugi del osrednjega dela disertacije je namenjen evolucijskemu pristopu sklepanja o gramatikah. Natančneje opišemo pristop orodja GenParse, ki uporablja obliko Backus-Naur in podamo izboljšave, kot so izboljšava začetne populacije, uporaba specialnih operatorjev križanja ter uporaba algoritma pogostosti zaporedja. Praktični rezultat disertacije je program za sklepanje o kontekstno neodvisnih gramatikah v obliki Chomsky imenovan GIE-BF, ki temelji na hevrističnemu pristopu. Prav tako je izboljšano orodje GenParse, ki išče gramatiko s pomočjo evolucijskega procesa. V zadnjem delu so podani praktični rezultati predlaganih pristopov in smernice za nadaljnje delo.
Vrsta gradiva - disertacija
; neleposlovje za odrasle
Založništvo in izdelava - Maribor : [M. Črepinšek], 2007
Bibliografsko gradivo je bilo uspešno dodano na polico.
Dodajanje bibliografskega gradiva na polico ni uspelo.
Gradivo je že na polici.
Trajna povezava
URL:
Faktor vpliva
Dostop do baze podatkov JCR je dovoljen samo uporabnikom iz Slovenije. Vaš trenutni IP-naslov ni na seznamu dovoljenih za dostop, zato je potrebna avtentikacija z ustreznim računom AAI.
Leto
Faktor vpliva
Izdaja
Kategorija
Razvrstitev
JCR
SNIP
JCR
SNIP
JCR
SNIP
JCR
SNIP
Izberite knjižnično izkaznico:
Baze podatkov,
v katerih je revija indeksirana
Ime baze podatkov
Področje
Leto
Povezave do osebnih bibliografij avtorjev
Povezave do podatkov o raziskovalcih v sistemu SICRIS
Storitev za pridobivanje naslova trenutno ni dostopna, prosimo, poskusite še enkrat.
S klikom na gumb "V redu" boste potrdili zgoraj izbrano prevzemno mesto in dokončali postopek rezervacije.
S klikom na gumb "V redu" boste potrdili zgoraj izbrano prevzemno mesto in naslov za dostavo ter dokončali postopek rezervacije.
S klikom na gumb "V redu" boste potrdili zgoraj izbrani naslov za dostavo in dokončali postopek rezervacije.
Obvestilo
Trenutno je storitev za avtomatsko prijavo in rezervacijo nedostopna. Gradivo lahko rezervirate sami na portalu Biblos ali ponovno poskusite tukaj kasneje.
Citiranje
Funkcionalnost trenutno ni na voljo. Prosimo, poskusite kasneje.
