Formale Systeme, Automaten, Prozesse: Kontextfreie Sprachen (Di, 20.06.2017)
Zur Veranstaltungsseite
  • Einbetten

Beschreibung:

• Entscheidungsprobleme für CFGs
• Normalformen für CFGs
• Chomsky-Normal-Form
• Greibach-Normalform
• Pumping-Lemma für CFLs

Kapitel:

00:03:44
Entscheidungsprobleme für CFGs
00:05:48
Normalformen für CFGs
00:22:29
Chomsky-Normal-Form
00:34:37
Greibach-Normalform
01:11:47
Pumping-Lemma für CFLs