Formale Systeme, Automaten, Prozesse: Reguläre Sprachen, Kontextfreie Sprachen (Mo, 29.05.2017)
Zur Veranstaltungsseite
  • Einbetten

Beschreibung:

• Umwandlung eines Automaten in einen regulären Ausdruck II
• Das Pumping-Lemma
• Entscheidungsprobleme für reguläre Sprachen
• Kontextfreie Sprachen und Grammatiken

Kapitel:

00:00:00
Automat zu regulärem Ausdruck II
00:13:36
Pumping-Lemma
00:49:38
Entscheidungsprobleme
01:09:27
Kontextfreie Sprachen