IB102 Automaty, gramatiky a složitost

1. týden: Formální jazyky. Gramatiky. Chomského hierarchie.

Slajdy k 1. přednášce (15.9.2014)
verze 1.1 (zveřejněno před zkouškovým obdobím, odstraněn překlep)

Domácí úkoly - zadání

DÚ zadání 1. sada, 1. příklad
Svá řešení odevzdávejte prosím do 22.9. 9:00 fyzicky do 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, čí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í 1. sada, 2. příklad
Svá řešení odevzdávejte prosím do 22.9. 9:00 fyzicky do 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, čí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í 1. sada, 1. příklad -- TeX
.tex soubor pro psaní řešení. Prosím následujte instrukce v komentářích. Stáhněte si rovněž ib102.cls.
DÚ zadání 1. sada, 2. příklad -- TeX
.tex soubor pro psaní řešení. Prosím následujte instrukce v komentářích. Stáhněte si rovněž ib102.cls.
ib102.cls - styl k domácím úlohám
Nutný jen pro překlad .tex souborů. Umístěte jej do složky, ve které probíhá překlad, tedy typicky do stejné složky jako řešení. Styl by se neměl měnit v průběhu semestru, můžete si v něm dělat svoje úpravy.

Domácí úkoly - odevzdávárny

Odevzdávárna DÚ: 1. sada, 1. příklad
Prosím odevzdávejte jen 1. příklad 1. sady. Ve formátu PDF a podepsaný (tedy se jménem uvnitř dokumentu).
Odevzdávárna DÚ: 1. sada, 2. příklad
Prosím odevzdávejte jen 2. příklad 1. sady. Ve formátu PDF a podepsaný (tedy se jménem uvnitř dokumentu).

Domácí úkoly - řešení

Řešení 1. sady domácích úkolů se zde objeví až po termínu odevzdání.