Cours : Automata and Grammars NTIN071, Section : Lecture and Seminary on Thursday, April 12, 2018 | DL 1

DL 1

Section outline

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)
- Select activity AuGLecture8
  
  AuGLecture8 Fichier
  
  Slides for Lecture 8
- Select activity SS2018_A8
  
  SS2018_A8 Fichier
  
  The solutions to these problems are to be presented and discussed in the Seminary on April 19, 2018.
- Select activity SS2018_A8_SOL
  
  SS2018_A8_SOL Fichier
  
  This files contains solutions to selected problems from Assignment 8.