Počet bodov: 3
Už odovzdalo: 10 ľudí (max. 10)
Zadanie:
Nájdite jazyk L nad abecedou {a,b} taký, že k nemu zostrojená
Myhill-Nerodova relácia ekvivalencie RL má v každej
triede ekvivalencie práve jedno slovo zo Sigma*.
(T.j. žiadne dve rôzne slová nie sú ekvivalentné.) Ak si myslíte, že takýto
jazyk neexistuje, dokážte to.
Spôsob odovzdania:
Riešenie úlohy odovzdávajte spísané v elektronickej podobe mailom na
misof@ksp.sk, v subjecte uvedte
FOJA premia 1. Akceptujú sa otvorené formáty, menovite .tex, .dvi,
.ps, .pdf, (ak ináč nejde) .txt. (Používať M$ Word neodporúčame, ak sa
však predsa len rozhodnete písať v nom, môžete vytvoriť súbor
.ps tak, že nainštalujete driver pre PostScriptovú tlačiaren a príslušný .doc
dáte vytlačiť do súboru.)