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