Formale Sprachen #38 - Greibach-Normalform

In diesem Video lernen wir die Greibach-Normalform für kontextfreie Grammatiken kennen. Jede kontextfreie Grammatik kann effizient in eine äquivalente Grammatik in Greibach-Normalform umgewandelt werden. Eine Anwendung für die Greibach-Normalform ist es, dass man daraus Epsilon-freie Kellerautomaten konstruieren kann.

[@1ultronix1]

Super video!

[@rojeenhamad8078]

❤

[@tobiasb.3966]

Danke!

[@LEQIUX]

megaaa thx u

[@legohistory]

Tolles Video, aber schade, dass nicht erklärt wurde, wie man eine GNF bildet.

[@NLogSpace]

Wie man eine GNF bildet zeige ich in den beiden folgenden Videos.

[@legohistory]

NLogSpace danke :D