Formale Sprachen #38 - Greibach-Normalform
Вставка
- Опубліковано 6 вер 2024
- 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.
Super video!
❤
Danke!
megaaa thx u
Tolles Video, aber schade, dass nicht erklärt wurde, wie man eine GNF bildet.
Wie man eine GNF bildet zeige ich in den beiden folgenden Videos.
NLogSpace danke :D