Bytegeschichten   /     Kontextfreie Grammatiken

Description

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. 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

Subtitle
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.
Duration
00:06:12
Publishing date
2021-04-22 11:40
Link
https://bytegeschichten.eisfunke.com/2021/04/22/bg003-kontextfreie-grammatiken/
Deep link
https://bytegeschichten.eisfunke.com/2021/04/22/bg003-kontextfreie-grammatiken/#
Contributors
  Nicolas Lenz
author  
Enclosures
https://bytegeschichten.eisfunke.com/podlove/file/8/s/feed/c/mp3/bg003-kontextfreie-grammatiken.mp3
audio/mpeg

Shownotes

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