Chomsky-Normalform - Einfach erklärt | Simplexity

In diesem Video geht es um die Chomsky Normalform. Die Chomsky-Normalform beschreibt eine Grammatik, bei der die rechte Seite der Produktionsregeln immer nur aus einem Terminal oder zwei Nicht-Terminalen besteht. Jede kontextfreie Grammatik kann in eine Grammatik in CNF umgeformt werden. Lasst gerne ein Abo und Like da.