diff --git a/AAU.md b/AAU.md index f56535a04e54b5243b109464f2a31007aabd85c0..46de65c29edb9959290726c47cbc7e63a7540bf0 100644 --- a/AAU.md +++ b/AAU.md @@ -33,7 +33,7 @@ Navazuje na NTIN060 (ADS1), nahrazuje NTIN061 (ADS2) a NTIN071 (Automaty a grama * jeden až dva jednoduché příklady aproximačních algoritmů (knapsack, bin-packing, rozvrhování na paralelních strojích) včetně horního odhadu pro jejich poměrovou (nebo relativní) chybu * aproximační schéma: princip a příklad -1. Konečné automaty (1.5 přednáška) +1. Konečné automaty (1.5 přednášky) * základní pojmy: slova už známe z vyhledávání v textu, jazyk je vlastně totéž co rozhodovací problém * definice konečného automatu (DFA), syntaxe a sémantika, regulární jazyk