CFG → Chomsky-Normalform (CNF) Converter (Browser-Version)

Format: A -> bDD | Ca | ε (mit Leerzeichen oder ohne; ε/epsilon möglich)
Grammatik (Eingabe)
Tipp: Mehrstellige Symbole mit Leerzeichen trennen.
Ausgabe
Bereit.
CNF
Zwischenschritte
CYK Parsebaum
LaTeX

          


          

            

          


          

            

              
              
              
              Mehrstellige Terminals: mit Leerzeichen (z.B. id + id)
            

            

          


          

            

          

        

      

    


    

      Hinweis: Die Algorithmen sind für typische Übungs-/Lehr-Grammatiken ausgelegt; ε-Elimination kann bei großen RHS exponentiell werden.