IB102 Automaty a gramatiky
10. týden: Uzávěrové vlastnosti a (ne)rozhodnutelné problémy pro bezkontextové jazyky. Deterministické bezkontextové jazyky a jejich vlastnosti. Turingovy stroje.
Domácí úkoly - zadání
DÚ zadání 8. sada, 1. příklad
Svá řešení odevzdávejte prosím do 25. 11. 10:00 fyzicky do příslušné schránky před D1 nebo elektronicky ve formátu .pdf do příslušné odevzdávárny. Na papíře musí být uvedeno učo, jméno a skupina a to I V ELEKTRONICKÉ VERZI. Pro tvorbu řešení můžete přímo upravit .tex se zadáním (k nalezení v této složce) + potřebujete styl, ib102.cls rovněž zde.
DÚ zadání 8. sada, 2. příklad
Svá řešení odevzdávejte prosím do 25. 11. 10:00 fyzicky do příslušné schránky před D1 nebo elektronicky ve formátu .pdf do příslušné odevzdávárny. Na papíře musí být uvedeno učo, jméno a skupina a to I V ELEKTRONICKÉ VERZI. Pro tvorbu řešení můžete přímo upravit .tex se zadáním (k nalezení v této složce) + potřebujete styl, ib102.cls rovněž zde.
DÚ zadání 8. sada, 3. příklad
Svá řešení odevzdávejte prosím do 25. 11. 10:00 fyzicky do příslušné schránky před D1 nebo elektronicky ve formátu .pdf do příslušné odevzdávárny. Na papíře musí být uvedeno učo, jméno a skupina a to I V ELEKTRONICKÉ VERZI. Pro tvorbu řešení můžete přímo upravit .tex se zadáním (k nalezení v této složce) + potřebujete styl, ib102.cls rovněž zde.
Domácí úkoly - odevzdávárny
Odevzdávárna DÚ: 8. sada, 1. příklad
Prosím odevzdávejte jen 1. příklad 8. sady. Jen ve formátu PDF. Podepsaný.
Odevzdávárna DÚ: 8. sada, 2. příklad
Prosím odevzdávejte jen 2. příklad 8. sady. Jen ve formátu PDF. Podepsaný.
Odevzdávárna DÚ: 8. sada, 3. příklad
Prosím odevzdávejte jen 3. příklad 8. sady. Jen ve formátu PDF. Podepsaný.