IB102 Automaty, gramatiky a složitost
9. a 10. týden: Turingovy stroje. Rekursivní a rekursivně spočetné jazyky. Rozhodnutelnost problémů. Problém zastavení.
Slajdy k 9. přednášce (10.11.2014)
verze 1.2 (zveřejněno před zkouškovým obdobím, odstraněny překlepy)
Domácí úkoly - zadání
DÚ zadání 8. sada, 1. příklad
Svá řešení odevzdávejte prosím do 24. 11. 9:00 fyzicky do schránky DU 1 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, číslo příkladu 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 24. 11. 9:00 fyzicky do schránky DU 1 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, číslo příkladu 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 24. 11. 9:00 fyzicky do schránky DU 2 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, číslo příkladu 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, 4. příklad
Svá řešení odevzdávejte prosím do 24. 11. 9:00 fyzicky do schránky DU 2 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, číslo příkladu 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. Ve formátu PDF a podepsaný (tedy se jménem uvnitř dokumentu).
Odevzdávárna DÚ: 8. sada, 2. příklad
Prosím odevzdávejte jen 2. příklad 8. sady. Ve formátu PDF a podepsaný (tedy se jménem uvnitř dokumentu).
Odevzdávárna DÚ: 8. sada, 3. příklad
Prosím odevzdávejte jen 3. příklad 8. sady. Ve formátu PDF a podepsaný (tedy se jménem uvnitř dokumentu).
Odevzdávárna DÚ: 8. sada, 4. příklad
Prosím odevzdávejte jen 4. příklad 8. sady. Ve formátu PDF a podepsaný (tedy se jménem uvnitř dokumentu).