(UM)
-
Hevristični in evolucijski algoritmi pri sklepanju o kontekstno neodvisnih gramatikah : doktorska disertacijaČrepinšek, MatejFormalni 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 odrasleZaložništvo in izdelava - Maribor : [M. Črepinšek], 2007Jezik - slovenskiCOBISS.SI-ID - 234950656
Avtor
Črepinšek, Matej
Drugi avtorji
Mernik, Marjan, 1964-
Teme
Kontekstno neodvisne gramatike |
Disertacije |
Genetsko programiranje |
Disertacije |
Strojno učenje |
Disertacije |
sklepanje o gramatikah |
razpoznavalnik CYK |
požrešen pristop |
hevristični pristop
![loading ... loading ...](themes/default/img/ajax-loading.gif)
Knjižnica | Signatura – lokacija, inventarna št. ... | Status izvoda |
---|---|---|
Knjižnica tehniških fakultet, Maribor | pisarna A-003 (FERI) DD ČREPINŠEK M. Hevristični | prosto - za čitalnico |
Univerzitetna knjižnica Maribor | Skladišče II 66491 | prosto - za čitalnico |
![loading ... loading ...](themes/default/img/ajax-loading.gif)
![loading ... loading ...](themes/default/img/ajax-loading.gif)
![loading ... loading ...](themes/default/img/ajax-loading.gif)
Vnos na polico
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 |
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 |
---|---|
Črepinšek, Matej | 22707 |
Mernik, Marjan, 1964- | 11191 |
Vir: Osebne bibliografije
in: SICRIS
Izberite prevzemno mesto:
Prevzem gradiva po pošti
Naslov za dostavo:
Med podatki člana manjka naslov.
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.
Gesla v Splošnem geslovniku COBISS
Izbira mesta prevzema
Gradivo iz matične enote je brezplačno. Če je gradivo na mesto prevzema dostavljeno iz drugih enot, lahko knjižnica to storitev zaračuna.
Mesto prevzema | Status gradiva | Rezervacija |
---|
Rezervacija v teku
Prosimo, počakajte trenutek.
Rezervacija je uspela.
Rezervacija ni uspela.
Rezervacija...
Članska izkaznica:
Mesto prevzema: