Osnova sekce

  • Topics: - proper context-free grammar

                 - elimination of epsilon-productions from context-free grammars

                 - elimination of chain rules from context-free grammars

                 - Dyck language

                 - Chomsky Normal Form (CNF)

                 - Greibach Normal Form (GNF)

    • AuGLecture8 Soubor

      Slides for Lecture 8

    • SS2018_A8 Soubor

      The solutions to these problems are to be presented and discussed in the Seminary on April 19, 2018.

    • SS2018_A8_SOL Soubor

      This files contains solutions to selected problems from Assignment 8.