Formale Systeme, Automaten, Prozesse: Kontextfreie Sprachen (Mo, 03.07.2017)
Zur Veranstaltungsseite
  • Einbetten

Beschreibung:

• Kellerautomaten
• Deterministische Kellerautomaten
• Abschlußeigenschaften kontextfreier Sprachen

Kapitel:

00:00:00
Kellerautomaten
00:11:56
Leerer-Keller-PDA => Endzustand-PDA
00:15:08
Endzustand-PDA => Leerer-Keller-PDA
00:16:25
CFG => Leerer-Keller-PDA
00:36:50
Deterministische Kellerautomaten
00:58:40
Abschlußeigenschaften kontextfreier Sprachen
01:11:15
Chomsky-Hierarchie