BG003: Kontextfreie Grammatiken

In der letzten Folge haben wir uns Sprachen angeschaut, dieses Mal werfen wir einen Blick auf eine wichtige Methode, um Sprachen zu definieren: Kontextfreie Grammatiken.

Hier einmal die Regeln aus der Beispielgrammatik zum in Ruhe anschauen:

Startsymbol: x
x → aya
y → bxb
x → ε (das leere Wort)
y → ε (das leere Wort)

abba kann man ableiten in den Schritten: x, aya, abxba, abba
Andere Beispielwörter: aa, abba, abaaba, ababbaba, ...

Website: https://bytegeschichten.eisfunke.com
Link zum Forum: https://forum.eisfunke.com/t/bg003-kontextfreie-grammatiken

Dieser Podcast ist frei verfügbar unter der CC BY-SA 4.0-Lizenz.
https://creativecommons.org/licenses/by-sa/4.0

Titelmusik: Arpent von Kevin MacLeod auf https://freepd.com