Kurs: Automata and Grammars NTIN071, Thema: Lecture and Seminary on Thursday, March 22, 2018 | DL 1

DL 1

Section outline

Topics: - Crossing sequences for 2DFAs

           - 2DFAs just accept regular languages

           - Moore automaton

           - Mealey automaton

           - finite-state transducer

           - finite transduction

       - rational relation

       - Theorem of Nivat characterizing rational relations

         - REG is closed under finite transductions
- Select activity AuGLecture5
  
  AuGLecture5 Datei
  
  Slides for Lecture 5
  
  (Update: March 21, 2018)
- Select activity SS2018_Assignment5
  
  SS2018_Assignment5 Datei
  
  The solutions to these problems are to be presented and discussed in the Seminary on March 29, 2018.
- Select activity SS2018_A5_SOL
  
  SS2018_A5_SOL Datei
  
  This file contains solutions to selected problems from Assignment 5.