Lingwistyka matematyczna — kolokwium (17 II 2023) UMCS Lublin

Imię i nazwisko: strona 1 z 3

Zadanie 1 (24 pkt.)

Pewien język nad alfabeltem {p, q, r, s, t} jest określony następującymi produkcjami gramatyki bezkontek-
stowej (Z jest symbolem startowym):

Z → A Z → B
A → pAq B → pBq
A → ArA B → BtB
A → s B → s

A. (9 pkt.) Przy kazdym poniższym słowie napisz odpowiedź (TAK lub NIE) na pytanie, czy słowo to należy
do tego języka:

s pq psrsq
sts ppq qp
ststs stsrs ppsqtpsq

B. (15 pkt.) Dla każdego słowa, dla którego powyżej wpisałeś TAK, podaj poniżej odpowiednie wyprowa-
dzenie, które uzasadni Twoją odpowiedź.
 Lingwistyka matematyczna — kolokwium (17 II 2023) UMCS Lublin

Imię i nazwisko: strona 2 z 3

Zadanie 2 (10 pkt.)

Poniżej znajdziesz (w przypadkowej kolejności) sześć liczebników zapisanych w języku X odpowiadających

liczbom: 12, 13, 30, 33, 40, 61.

A. (6 pkt.) Wpisz te liczby w odpowiednie kratki:

azlu kpot erzpa

ubod azlu
kpot ubod
kpot erzpa
erzpa azlu fif
azlu kpot

B. (2 pkt.) Uzupełnij samodzielnie odpowiednimi liczbami:

azlu
ubod azlu kpot fif

C. (2 pkt.) Zapisz w języku Y liczbę 72:

Zadanie 3 (12 pkt.)

Dopasuj wyrazy (lista po lewej) w języku Y do ich tłumaczeń (wpisując odpowiednie liczby w kratki po
prawej).

1. mubal bardzo mały

2. penemubal bardzo piękny
3. mubal-mubal bardzo zły
4. petavef dać
5. tavef-tavef daje
6. bugof długi
7. mugof móc dać
8. tebugof móc ruszać się
9. bokik piękno
10. mokik przyciąga
11. ketavefka przyciągać
12. viv-viv upiększyć
13. kirmeg wydłużyć
14. kekirmegka złość
15. tebunonot zły
 Lingwistyka matematyczna — kolokwium (17 II 2023) UMCS Lublin

Imię i nazwisko: strona 3 z 3

Zadanie 4 (14 pkt.)

A. (5 pkt.) Uzupełnij tabelkę wyrażeniami z ramki.

w języku Z po polsku

komevea drewniana figurka biały (rasa)

drewniany dom
komepeapea czarny (rasa) lek
łza
komekitakita morze
szpital
hivavea

hivahakapo

poihakome

poihakapo

poihue

B. (9 pkt.) Samodzielnie przetłumacz z języka Z :

w języku Z po polsku

kome

kapo

vea

hiva

poi

hue