Regulární jazyky a bezkontextové jazyky. Popis těchto jazyků pomocí automatů a gramatik, vlastnosti regulárních a bezkontextových jazyků

1. Deterministické a nedeterministické konečné automaty a jejich vztah.
2. Regulární jazyky a jejich vlastnosti. Lemma o vkládání (Pumping lemma) a Nerodova věta.
3. Regulární výrazy a jejich vztah k regulárním jazykům.
4. Bezkontextové gramatiky. Chomského hierarchie jazyků. Bezkontextové jazyky a jejich vlastnosti. Lemma o vkládání pro bezkontextové jazyky (Pumping lemma pro bezkontextové jazyky).
5. Zásobníkové automaty (nedeterministické i deterministické ) a jejich vztah k bezkontextovým jazykům.

Deterministické a nedeterministické konečné automaty a jejich vztah.

Regulární jazyky a jejich vlastnosti. Lemma o vkládání (Pumping lemma) a Nerodova věta.

Regulární výrazy a jejich vztah k regulárním jazykům.

Bezkontextové gramatiky. Chomského hierarchie jazyků. Bezkontextové jazyky a jejich vlastnosti. Lemma o vkládání pro bezkontextové jazyky (Pumping lemma pro bezkontextové jazyky).

Zásobníkové automaty (nedeterministické i deterministické ) a jejich vztah k bezkontextovým jazykům.