Přeskočit na horní lištu Přeskočit na hlavičku Přeskočit na obsah Přeskočit na patičku

Formální jazyky a automaty

Interaktivní osnova

Formální jazyky a automaty

2. týden: Gramatiky, DFA

Gramatiky, Chomského hierarchie gramatik
Deterministické konečné automaty

Slidy 1.pdf (7 ff.)

Slidy 2.pdf (pp. 1-9)

Skripta pp. 4-15

Domácí úkoly

DÚ 2 – konstrukce DFA

DÚ 2 – konstrukce regulárních gramatik

Předchozí

Formální jazyky a automaty
- Nyní studovat
  
  Výuka a hodnocení
- Nyní studovat
  
  Informace k domácím úkolům
- Nyní studovat
  
  Softwarové nástroje
- Nyní studovat
  
  1. týden: Úvod
- Nyní studovat
  
  2. týden: Gramatiky, DFA
- Nyní studovat
  
  3. týden: Pumping lemma, Myhill-Nerodova věta
- Nyní studovat
  
  4. týden: Minimální DFA
- Nyní studovat
  
  5. týden: NFA, NFA-eps
- Nyní studovat
  
  6. týden: Uzávěrové vlastnosti, regulární výrazy
- Nyní studovat
  
  7. týden
- Nyní studovat
  
  8. týden: Problémy pro regulární jazyky, bezkontextové gramatiky
- Nyní studovat
  
  9. týden: Chomského normální forma, pumping lemma
- Nyní studovat
  
  10. týden: CYK, zásobníkové automaty
- Nyní studovat
  
  11. týden: Syntaktická analýza, GNF
- Nyní studovat
  
  12. týden: Vlastnosti CFL, DCFL, TM
- Nyní studovat
  
  13. týden

Operace

Prohlédnout vše