Euskarazko errore sintaktikoak detektatzeko eta zuzentzeko ...

VI.2 Arkitektura nagusia 185
zioetako tokenak kontuan hartuta errepikatuko dira, interpretazioen
arteko konbinazio posible guztiak lortu arte.
Adibideko interpretazioen arteko aukeraketak VI.2 taulan eginak
daude. Aurreko paragrafoan adierazitakoa hobeto ulertzeko, har
ditzagun nuklearrak eta erradiaktiboa tokenak. Lehenak hiru interpretazio
ditu, eta beraz, “+ − −”,”− + −” eta “− − +” errepikatuzko
permutazioak egin ditugu erradiaktiboa tokenak “+−” mantendu
duen bitartean. Aukera posible guztiak sortu ahal izateko,
ordea, nuklearrak hitzeko hiru errepikatuzko permutazioak errepikatu
egin behar dira, oraingoan, erradiaktiboa tokenean “−+”
ipiniaz.
Zentral nuklearrak zakar erradiaktiboa eratzen dute
Konb. w1 w2 w3 w4 w5 w6
1 2 4 5 6 7 9 10 11
1 + + − − + + − + +
2 + − + − + + − + +
3 + − − + + + − + +
4 + + − − + − + + +
5 + − + − + − + + +
6 + − − + + − + + +
VI.2 Taula: Konbinazio-taula baten adibidea.
Guk konbinazio deitu dugu aipatutako prozesuaren ondoren VI.2 taulan
sortutako errenkada bakoitza. Konbinazio bakoitzak mendekotasun-zuhaitz
ez-anbiguo bat adierazten du. Konbinazio hauek guztiek
konbinazio-lista bat osatzen dute, hau da, esaldi bati dagozkion zuhaitz
guztiak: saroia edo basoa.
Adibidean sei errenkada eta, ondorioz, sei zuhaitz sortuko dira. Kopuru
hau aldez aurretik kalkula dezakegu, errepikatuzko permutazioei eta
permutazio soilei dagozkien formulak erabiliz gero:
• Errepikatuzko permutazio baten elementu kopurua formula honen
bidez kalkulatuko dugu:
P n k1,k2,...kr =
n!
k1!k2!...kr!
elementu horien ordena bereizgarritzat duten azpimultzoak) P n k1,k2,...kr formularekin
adierazten dira. Horren arabera, lehenengo elementua k1 aldiz errepikatuko da, bigarrena
k2 aldiz, hirugarrena k3 aldiz. . ., eta r elementua kr aldiz.