Class Central is learner-supported. When you buy through links on our site, we may earn an affiliate commission.

YouTube

Continuity and Rational Functions - Michaël Cadilhac, University of Oxford

Alan Turing Institute via YouTube

Overview

Explore the concept of continuity in formal language theory and its application to word-to-word functions in this 47-minute lecture by Michaël Cadilhac from the University of Oxford. Delve into the robust theory surrounding the topological notion of continuity and its language-theoretic interpretation as V-continuity for word-to-word functions. Examine the decidability of V-continuity for transducers across various language classes, including periodic languages, group languages, and piecewise-testable languages. Investigate the relationship between transducer structure and continuous function computation, drawing from joint research with Olivier Carton, Andreas Krebs, Michael Ludwig, and Charles Paperman. Gain insights into formal models of computation, automata theory, and the abstraction of language classes to functions. Note that a basic understanding of automata theory is recommended for this medium-level technical presentation.

Syllabus

Introduction
Formal Language Theory
Lift
Continuous
Profile Network
Rational Functions
AC Zero
Technical slides
Visual conclusion
Transition structure

Taught by

Alan Turing Institute

Reviews

Start your review of Continuity and Rational Functions - Michaël Cadilhac, University of Oxford

Never Stop Learning.

Get personalized course recommendations, track subjects and courses with reminders, and more.

Someone learning on their laptop while sitting on the floor.