Euskal morfologiaren tratamendu automatikorako tresnak
Euskal morfologiaren tratamendu automatikorako tresnak
Euskal morfologiaren tratamendu automatikorako tresnak
You also want an ePaper? Increase the reach of your titles
YUMPU automatically turns print PDFs into web optimized ePapers that Google loves.
II. kapitulua<br />
60<br />
egoera finituko morfotaktika mantentzen bada gutxienez, aurrizkiek baldintza<br />
baititzakete ondoren doazen lemak .<br />
• Analisi-prozesuan erregelek sortzen duten konplexutasuna lexikoak murritz<br />
dezake, posible diren aukeretako hat lexikoan ez dagoenean . Sorkuntzan aldiz ez<br />
dago halako murriztapenik, heraz hide guztiak jorratuko dira .<br />
11.4 .2 Konputazio-konplexutasuna zehaztuz .<br />
Eraginkor izatearen hasierako uste hura honetan oinarritzen zen : egoera finituko makinak<br />
oso sinpleak eta azkarrak dira eta egoera- zein arku-kopuruak ez du eragin handia<br />
abiaduran, zenbait inplementaziotan frogatu ahal izan zen hezala .<br />
Barton izan zen gai honi sakonean eta formalki ekin zion lehena eta eztabaidaren<br />
sortzailea . Bere argudiotan sakondu gahe -honetaz sakontzeko 1987an publikatutako<br />
liburua (Barton et al., 87) kontsulta daiteke- bere arrazonamendua eta ondorioak ondoko<br />
puntu hauetan labur daitezke :<br />
• Ereduaren konputazio-konplexutasuna kalkulatzeko konplexutasun ezaguneko<br />
problema haliokide bat hilatr_en du, teknika honi laburtzea esaten zain .<br />
• Bi mailatako morfologia erabiliz egindako sorkuntza Boolean sarisfiability (SAT<br />
hemendik aurrera) problemara lahurgania dela aurkitzen du .<br />
• Ondorioz, sorkuntza NP-gogolTa cíela esan dezake .<br />
• Antzeko hidetik ezagutza edo analisiaren konplexutasuna aztertzen du eta<br />
konplexutasun berekoa dela dio mugarik gaheko ezahapenak ez hadira onartzen,<br />
zeren eta kasu horretan konplexutasuna handiagoa haitagokio, PSPACE-gogorra<br />
hain zuzen .<br />
Ondorioz esan daiteke hi mailatako eredua ez du -zertan eraginkorra izan behar, heraren<br />
bidez oso prohlema konplexuak kode haitaiter_ke . Barton urrutiagora doa eta desegokitzat<br />
jotzen du, ez haitu bereizten lengoaia naturalaren problema bat -<strong>morfologiaren</strong>a-<br />
konplexuago diren hesteetatik .<br />
Aurrekoa ikusita, Koskenniemik eta Church-ek (1988) erantzuten diote praktikan<br />
oinarrituz eta honako ideia hauek azpinuuratuz :<br />
• Barton-on frogapena ondo dagoela haina laburtzeko aukeratutako problema dute<br />
desegoki Vat .
Change language