On Expansions of Monadic Second-Order Logic with Power Predicates - Lecture 1
Centre International de Rencontres Mathématiques via YouTube
Learn AI, Data Science & Business — Earn Certificates That Get You Hired
NY State-Licensed Certificates in Design, Coding & AI — Online
Overview
Google, IBM & Meta Certificates – 40% Off
One plan covers every Professional Certificate on Coursera.
Unlock All Certificates
Explore the foundational connections between logic and automata theory in this 53-minute mathematical lecture examining Büchi's groundbreaking 1962 work on the decidability of monadic second-order (MSO) theory. Delve into the structure (N,
Syllabus
Joël Ouaknine: On Expansions of Monadic Second-Order Logic with Power Predicates - Lecture 1
Taught by
Centre International de Rencontres Mathématiques