📝

Bio

This is the webpage containing the exercises and homeworks for the course on transducers at the University of Warsaw in 2024.

📡 Subscribe to the RSS feed to get the latest updates.

Ceci est la page web contenant les exercices et les devoirs pour le cours sur les transducteurs à l’Université de Varsovie en 2024.

📡 Abonnez vous au flux RSS pour être notifié des dernières mises à jour.

To jest strona zawierająca zadania i prace domowe do kursu na temat transducerów na Uniwersytecie Warszawskim w 2024 roku.

📡 Subskrybuj kanał RSS aby otrzymywać najnowsze aktualizacje.

Portrait

Transducer Course Logo

Upcoming

📢 A GLOBAL BOUNTY HUNT has been launched! 📢

Welcome to the transducer course

In this course, you will learn about Mealy Machines, Automata with outputs, Regular Functions, and Polyregular functions.

Many open problems, with varying difficulty are available in the global bounty hunt program here.

Exercise Sessions

  1. Mealy Machines
  2. Rational Functions
  3. Logic of Transductions
  4. Two-way Outomata with Output
  5. Regular Functions are Back
  6. Even more regularity
  7. Combinators
  8. Polyregular Functions
  9. Lambda Calculus and Pebble Transducers
  10. Back to regularity
  11. Monoids, finally
  12. Deciding growth

Homework

  1. First Homework and a solution.
  2. Second Homework