Osnova sekce

    • Na tabuli v 7. přednášce v čase 14:42 je chyba, v instrukci i,Z0 → ZZ0 má být i,Z0 → ZZZ0. Přijímáme první chybu, tedy slovo ie nemáme přijmout, teprve až je o jedno e navíc.

      Nakonci (min 23:18) poslení  e sebere Z  ( e,Z →λ) a pak λ krok do přijímajícího stavu (λ,Z0 → λ).

    • Ke vztahu bezkontextových gramatik a zásobníkových automatů se ještě vrátíme, nebylo dokončeno.