Mainų žaidimas
Taškai: 12
Alisa su Jonu žaidžia tokį žaidimą: Alisa turi keletą įvairių formų kortelių ir nori dalį jų pakeisti į Jono korteles.
Alisa taiko tokias kortelių mainų taisykles: |
Jei taikydama šias mainų taisykles Alisa pradėtų nuo kvadratinės kortelės, atlikusi tris žingsnius ji gautų tokią kortelių eilę:
Žaisdama Alisa gavo štai tokią kortelių eilę:
Kurio varianto rezultatas yra ši seka?
A. | B. | C. | D. |
Čia pateiktos taisyklės apibūdina perrašymo taisyklių seką, kaip tai būtų daroma bekontekstėje gramatikoje ar kitoje gramatikos sistemoje. Gramatikos sistemomis galima apibūdinti, pavyzdžiui, tokius dalykus:
• gamtos reiškinius, pvz., augalų augimą,
• natūraliąją kalbą, pvz., gramatikos taisykles sakiniams sudaryti,
• formaliąsias kalbas, pvz., programavimo kalbų struktūrą.
Dažnai sprendžiami uždaviniai, kai reikia išvesti žodį taikant perrašymo (gramatikos) taisykles. Gramatinė analizė yra vienas iš svarbių žingsnių transliuojant programą iš žmogui skirtų tekstų į kompiuteriui skirtą dvejetainį kodą.
Reikšminiai žodžiai: gramatika, bekontekstinė gramatika, gramatinis analizatorius, struktūrų atpažinimas.
Teisingas atsakymas yra B.
Pastebėsime, kad
Norėdami patikrinti kitas galimybes, pastebėsime keletą dalykų.
A variantas netinka, nes pagal šias mainų taisykles neįmanoma gauti kvadrato, apsupto kitų figūrų;
C variantas netinka, nes pagal šias mainų taisykles neįmanoma gauti dviejų kvadratų šalia;
D variantas netinka, nes pagal šias mainų taisykles neįmanoma gauti dviejų kvadratų šalia arba trikampio, kvadrato, reikalingų norimos sekos pradžiai.