On Expansions of Monadic Second-Order Logic with Power Predicates - Lecture 3
Centre International de Rencontres Mathématiques via YouTube
Overview
Google, IBM & Meta Certificates – 40% Off
One plan covers every Professional Certificate on Coursera.
Unlock All Certificates
Explore advanced topics in mathematical logic and automata theory through this third lecture examining expansions of monadic second-order logic with power predicates. Delve into Büchi's foundational 1962 work establishing the decidability of monadic second-order (MSO) theory of the structure (N,
Syllabus
Joël Ouaknine: On Expansions of Monadic Second-Order Logic with Power Predicates - Lecture 3
Taught by
Centre International de Rencontres Mathématiques