26.08.2013 Views

Euskarazko errore sintaktikoak detektatzeko eta zuzentzeko ...

Euskarazko errore sintaktikoak detektatzeko eta zuzentzeko ...

Euskarazko errore sintaktikoak detektatzeko eta zuzentzeko ...

SHOW MORE
SHOW LESS

Create successful ePaper yourself

Turn your PDF publications into a flip-book with our unique Google optimized e-Paper software.

184 Saroi<br />

dep.xml deplnk.xml<br />

Mendekotasun- Gobernatzailearen Mendekoaren Mendekotasunerlazioaren<br />

identifikadorea identifikadorea erlazioa<br />

identifikadorea (lsfi.xml) (lsfi.xml) (dep-lib.xml)<br />

dep1 10 (eratzen) 1 (zentral) ncsubj<br />

dep2 1 (zentral) 2 (nuklearrak) ncmod<br />

dep3 1 (zentral) 4 (nuklearrak) ncmod<br />

dep4 1 (zentral) 5 (nuklearrak) ncmod<br />

dep5 10 (eratzen) 6 (zakar) ncobj<br />

dep6 6 (zakar) 7 (erradiaktiboa) ncmod<br />

dep7 6 (zakar) 9 (erradiaktiboa) ncmod<br />

dep8 10 (eratzen) 11 (dute) auxmod<br />

VI.1 Taula: Adibideko mendekotasun-zuhaitz anbiguoari dagozkion dep.xml<br />

<strong>eta</strong> deplnk.xml fitxategiak.<br />

taula bat erabiliko dugu (ikus VI.2 taula). Taula honen goiburukoan<br />

(taulan letra lodiz) esaldiko tokenak <strong>eta</strong> hauei dagozkien interpr<strong>eta</strong>zioak<br />

adieraziko ditugu kontzeptu-nahask<strong>eta</strong> deitu dugun ezaugarria<br />

lantzeko. Ez dira interpr<strong>eta</strong>zio guztiak adieraziko, mendekotasun-<br />

-erlazioren baten parte diren interpr<strong>eta</strong>zioak baizik. Informazio hori<br />

dep.xml <strong>eta</strong> lsfi.xml dokumentu<strong>eta</strong>tik jasotzen dugu.<br />

Taula balioekin betetzea dugu hurrengo urratsa. Hori egiterakoan gure<br />

helburua zuhaitz bakoitzean erabilgarriak diren interpr<strong>eta</strong>zioak soilik<br />

aukeratzea izango da: anbiguotasuna azalaraztea. Algoritmoaren deskribapenari<br />

dagokionez, taulako errenkada bakoitzean token bakoitzeko<br />

interpr<strong>eta</strong>zio bakarra aukeratzea da egin behar duguna. Aukeratutako<br />

interpr<strong>eta</strong>zioari “+” balioa ipiniko diogu, <strong>eta</strong> gainontzekoei “−”<br />

balioa. Honako metodoa erabiliko dugu taula betetzeko:<br />

2. 1. Tokenak interpr<strong>eta</strong>zio bakarra badu, “+” balioa ipiniko dugu tokenaren<br />

zutabeari dagozkion errenkada guzti<strong>eta</strong>n. Adibidez, VI.2<br />

taulako zentral tokenari dagokion zutabea modu hon<strong>eta</strong>n bete<br />

dugu.<br />

2. 2. Tokenak n interpr<strong>eta</strong>zio baditu, n elementuko permutazioak egingo<br />

ditugu “+” balioa aldioro tokenaren interpr<strong>eta</strong>zio batean ipiniaz<br />

<strong>eta</strong> “−” balioa gainontzeko n-1 interpr<strong>eta</strong>zio<strong>eta</strong>n. Errepikatuzko<br />

permutazio 10 hauek ez dira askeak. Gainerako interpr<strong>eta</strong>-<br />

10 Multzo bateko n elementuekin osa daitezkeen errepikatuzko permutazioak (hau da,

Hooray! Your file is uploaded and ready to be published.

Saved successfully!

Ooh no, something went wrong!