Kompyuter lingvistikasi

So‘z yasovchi qo‘shimchalar atributlar shajarasi. Biz o‘z ishimizda SYQ ga ikki taraflama atribut qo‘ydik. Bular chap atribut va o‘ng atribut. Chap atribut ot o‘zagi atributlari shajarasidan iborat bo‘lib bu shu SYQ qaysi otlar bilan qo‘shila olishligini bildiradi. O‘ng atribut esa o‘zak+SYQ ma’no atributidir. Bu haqda keyingi qismda to‘laroq tanishtiramiz.

Tasdiq 4: SYQ da chap atribut – bu SYQ ning qaysi o‘zak bilan bog‘lanishini aniqlaydi. b.C tarzida belgilanadi.Bu yerda b o‘ng atribut,

C – SYQ.

Quyida SYQ atributlari berilgan jadvalni keltiramiz

Hozir asosiy e’tiborni chap atributlarga qaratamiz.Birinchi masalan “fanlar nomi” atributini olsak bu fanlar nomlari adabiyot,matematika ,fizika,ximiya kabi fanlar yoziladi.Bularga –chi qo‘shimchasi qo‘shila olishligini bildiradi.

Tasdiq5: A o‘zak B SYQ bilan bog‘lana oladi, agar P(y.B) yo‘l P(A.x) yo‘lning qismi bo‘lsa

Quyida o‘zak o‘ng atributi bilan SYQ chap atributlarini solishtirish algoritmi bilan tanishamiz.

Bu dastur quyidagicha ishlaydi.AtrId ga o‘zak atributi olib qo‘yilgan. Qo‘shimcha “qo‘shimcha_atribut” jadvalida bir necha marta kelgani uchun, biz kiritgan qo‘shimcha ham bir necha marta kelgan (rasm-6 ga qarang). Qo‘shimcha mos kelguncha bu jadvaldan qidiramiz. Qo‘shimcha mos kelgandan so‘ng chap atributni AtrId1 ga olamiz.AtrId1 AtrId ga teng bo‘lmasa AtrId ni shajarasidan ildiz atributgacha tekshiramiz. Agar biror joyga borib teng bo‘lsa takrorlash tugatiladi. Agar teng bo‘lmasa “qo‘shimcha_atribut” jadvalida bir satr pastga tushib qidiruv davom etadi. Agar umuman uchramasa shu kiritgan so‘zimiz o‘zak va qoshimcha qo‘shilishida xatolik bor yoki bu qo‘shilish hech qanday ma’no bermaydi.