igandea, iraila 26, 2021

Nóla kalkulatuko litzake kostu memoristikoa (online memoria) an eredua on Ferrer-i-Cancho?

Atzokoan komentatzen genuen nóla Ferrer-i-Cancho-k (2014) nahi duen proposatu eredu bat kin bi atraktore edo printzipio optimotzaile kontrajarri, bata aldé SOV (maximum predictability of the head) eta bestea aldé SVO (minimum online memory), zeinekin azalduko lukén ustezko evoluzio zikliko natural bat artén SOV eta SVO (itxuran simetrikoa):

Galdera dá: eredu horretan zehazki nóla konputatzen da hóri kostu memoristikoa (online memoria)? Ferrer-i-Cancho-k (2014) honela formulatzen du kostu hori:

non, hartuz g(d) = d (zein baitá funtzio hertsiki monotono gorakor sinpleena), sinpleki batu beharko genituzke distantziák artén aditza, zein dén burua, eta bere bi dependenteak, berdin ere delarik norántza doazen distantzia horiek: ezkerretara edo eskuinetara (esan nahi baita ze batu beharko liraké bi distantzia, bata ti V ki S, eta bestea ti V ki O). 

Adibidez har daigun SOV: hor batu beharko genuke hóri distantzia artén V eta S, zein izanen litzakén 2, zeren tartean dagoén beste dependente bat: O, kin-eta distantziá artén V eta O, zein izanen litzakén 1 zeren tartean ez dagoen batere dependenterik, halan ze, bide beretik:

  • Ordena aditzlehenak (VSO, VOS): D1 = 1 + 2 = 3
  • Ordena aditzerdikoak (SVO, OVS): D2 = 1 + 1 = 2
  • Ordena aditzazkenak (SOV, OSV): D3 = 2 + 1 = 3
Ikusten denez, minimotuz kostu hori, aditzerdiko ordenak gailenduko liraké gain aditzlehenak eta aditzazkenak, zeinen memori kostua litzakén minimoa (2) respektu beste lau ordenak (3). Interesgarriki, funtzio horrek, berez, ez du ezberdintzen artén SVO eta OVS. [1395] [>>>]

Etiketak: ,