Mitu sõne kuulub järgmise grammatika poolt defineeritud keelde?

A → BB

Millised sõned kuuluvad järgmise grammatika keelde?

S → S(S) | x

Meil on järgmised lekseri reeglid:

L1: 'k'* 'al'* 'a'+;
L2: 'a'* 'lal'+;

Kuidas tükelduvad järgmised sõned? Kui sõne ei saa lõpuni lekseemideks tükeldada, siis valige vastuseks "ei tükeldu".

Kuidas tükeldub sõne "abacab" järgmiste leksiliste spetsifikatsioonide korral? (Kui terve sõne ei tükeldu lekseemideks, siis tuleks valida "ei tükeldu".)

Meil on järgmised lekseri reeglid:

T1: 'a' 'b'*;
T2: 'b' 'a'*;
T3: ('ab'|'ba')+;

Mitmeks lekseemiks tükeldub iga järgnev sõne? Kui sõne ei saa lõpuni lekseemideks tükeldada, siis valige vastuseks "ei tükeldu".

Meil on järgmised lekseri reeglid:

L1: 'a' 'ba'*;
L2: 'b' 'ab'*;
L3: 'abd';
L4: 'd'+;

Kuidas tükeldub sõne "babdabd" lekseemideks?

Sisesta lekseemid kaldkriipsuga eraldatuna ilma tühikudeta, näiteks "abdddabd" puhul tuleks sisestada: abd/dd/abd

Meil on järgmised lekseri reeglid:

L1: 'a' 'ba'*;
L2: 'b' 'ab'*;
L3: 'abd';
L4: 'd'+;

Kuidas tükeldub sõne "ababd" lekseemideks?

Sisesta lekseemid kaldkriipsuga eraldatuna ilma tühikudeta, näiteks "abdddabd" puhul tuleks sisestada: abd/dd/abd

Kuidas tükeldub sõne "kalamajaburger' järgmiste lekseri reeglite järgi lekseemideks?

L1: 'kala';
L2: 'kalamaja';
L3: [a-z]+;
L4: 'kalamajaburger';

Meil on järgmised lekseri reeglid:

L1: 'a' 'ba'*;
L2: 'b' 'ab'*;
L3: 'abd';
L4: 'd'+;

Kodutöös on nüüd üsna suuri erinevusi. Seal oli kas väga hästi lahendatud

või peaaegu üldse mitte. Ma võib-olla jõuan veel loengus rääkida kodutöö kohta, aga keskendume praegu pigem eksami ülesandele! See on see oluline asi, millest kõik võiks jaguda saada.

Kuidas hindad eksami harjutuse raskustase? (Kõik vastused on õiged...)