Universal Sual-Cavab Sistemi
Hər bir tələbə yeni bilik əldə etmək üçün suallar verərək köməyə ehtiyac duyur. Araşdırmalar göstərir ki, bəzi oxşar suallar tez-tez təkrarlanır. Buna görə də, bu suallara cavab verə bilən avtomatik sual-cavab sistemi hazırlamaq faydalı olardı. Alqoritminiz əvvəlcədən heç bir məlumata sahib olmamalıdır, lakin cümlələri oxuyub qeyd olunan faktları yadda saxlamağı bacarmalıdır. Belə bir fakt haqqında sual verildikdə, sistem ona düzgün cavab verməlidir.
Giriş verilənləri
Giriş bir neçə dialoqdan ibarətdir.
Girişin ilk sətrində tək müsbət tam ədəd T verilir. (T ≤ 500, lakin qeyd etmək lazımdır ki, onların 95%-i nisbətən kiçikdir.) Bu, növbəti dialoqların sayını göstərir. Hər bir dialoq bir və ya daha çox sətirdən ibarətdir. Hər bir sətir bir cümlə ehtiva edir: ya bir bəyanat, ya da bir sual. Bəyanatlar nöqtə işarəsi (.) ilə, suallar isə sual işarəsi (?) ilə bitir. Hər bir dialoqdan sonra bir əlavə sətir var. O sətir nida işarəsi (!) ilə bitir. Bəyanatların və sualların tərifləri daha sonra müzakirə olunacaq.
Cümlələr sözlər, boşluqlar və durğu işarələri ehtiva edə bilər. Bütün sözlər yalnız Latın hərflərindən ibarətdir və böyük-kiçik hərf həssasdır. Normal ingilis yazı qaydalarından fərqli olaraq, cümlənin ilk hərfi kiçik olmalıdır, əgər ilk sözün özü böyük hərflə başlamalı deyilsə. Sözlər arasında əlavə boşluqlar yoxdur. Heç bir söz 10 hərfdən çox olmayacaq. Hər dialoqda ən çox 1000 sətir olacaq.
Bəyanatlar
Hər bir bəyanat aşağıdakı formalardan birinə malikdir:
noun_phrase are noun_phrase.noun_phrase can verb_phrase.everything which can verb_phrase can verb_phrase.everything which can verb_phrase are noun_phrase.
noun_phrase və verb_phrase hər ikisi tək sözdür. Dörd formanın mənaları:
A are B: Əgər X A-dırsa, onda X B-dir. A can B: Əgər X A-dırsa, onda X B edə bilər. everything which can A can B: Əgər X A edə bilirsə, X B edə bilər. everything which can A are B: Əgər X A edə bilirsə, X B-dir.
Suallar
Hər bir sual aşağıdakı formalardan birinə malikdir:
are noun_phrase noun_phrase?can noun_phrase verb_phrase?can everything which can verb_phrase verb_phrase?are everything which can verb_phrase noun_phrase?
Onlar bəyanatların sual formasıdır.
Hər bir test halında, müxtəlif isim ifadələrinin sayı 100-ü keçməyəcək; müxtəlif fel ifadələrinin sayı 100-ü keçməyəcək.
Çıxış verilənləri
Hər bir test halı üçün iki sətir çıxarın. Birinci sətir 1-dən başlayaraq test halının nömrəsini təsvir edir, ikinci sətir isə bu test halında olan sualların sayı qədər simvol ehtiva edir. Hər bir simvol ya 'Y' (bu faktı məntiqi olaraq əldə edə biləcəyinizi göstərir) ya da 'M' (əks halda) olacaq, sitatlar olmadan.