Matfyz Wiki
No, mám to za sebou, ale nebylo to nijak lehký (mám za 3).
Kvízová část byla velmi podobná, jako minulé:
asi jsem pěkně natvrdlej, ale konečně jsem přišel na to, co
znamená [delta] inkluze QxXxQ
Každý zobrazení lze napsat jako kartézský součin jeho levé a pravé strany.
Potom jsem dostal zařadit jazyk {ww|w element {0,1}*} - asi to nejhorší, co jsem mohl dostat :? . Věděl jsem, že je to kontextový (není bezkontextový - pumping lemma - a existuje LOA). LOA jsem ale nesestrojil (pouze popsal, jak bude fungovat). A ještě jsem měl dokázat, že LOA rozpornává pouze kontextový jazyk, a to jsem neuměl. Tak mi nabídl 3, a já, protože jsem zrovna TS a jím podobný moc neuměl, jsem ji vzal.
BTW, na úvodní kvíz se dobře připravte. Dnes tam byl člověk, co měl 29 z 29 a šel rovnou s 1 :D
Toť vše. Hodně zdaru.