Cours : Automaty a gramatiky, Section : Konečné automaty, regulární jazyky, Iterační (pumping) lemma | DL 1

DL 1

Section outline

- Select activity V 2019 přednášce přeskočte úvod na 3m:41s, čas 1h:...
  
  Students must
  
  Marquer comme terminé
  
  V 2019 přednášce přeskočte úvod na 3m:41s, čas 1h:11m by se měl vejít do konce dnešní přednášky (koncem v čase 1h:03, tj. po součinovém automatu, přijdete jen o ten bankovní příklad).
  
  https://is.mff.cuni.cz/prednasky/prednaska/NTIN071/1
  
  Slajdy z doby přednášky jsou nazvány 'Tabule' a jsou ke stažení pod videem.
  
  Oprava: 9:07 Turingův stroj má sice oboustrannou pásku, ale to není důležité. Klíčové je, že na tu pásku může psát a pohybovat se po ní v libovolném směru.
- Select activity Konečné automaty, PL pro regulární jazyky
  
  Konečné automaty, PL pro regulární jazyky Test
  
  Students must
  
  Marquer comme terminé
- Select activity Slajdy 1 (handouts)
  
  Slajdy 1 (handouts) Fichier
  
  Students must
  
  Marquer comme terminé
  
  Upraveny požadavky ke zkoušce a na konci přidán algoritmus hledání dosažitelných stavů.