Coursera Plus Annual is 40% Off — Ends July 6.

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

YouTube

On Expansions of Monadic Second-Order Logic with Power Predicates - Lecture 1

Centre International de Rencontres Mathématiques via YouTube

Start learning Write review
CodeSignal Ad

Learn Generative AI, Prompt Engineering, and LLMs for Free

Learn More → TrainSec Ad

Learn EDR Internals: Research & Development From The Masters

Learn More →

Overview

AI, Data Science & Cloud Certificates from Google, IBM & Meta — 40% Off
One plan covers every Professional Certificate on Coursera. 40% off Coursera Plus Annual.
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

Reviews

Start your review of On Expansions of Monadic Second-Order Logic with Power Predicates - Lecture 1

Start learning

Never Stop Learning.

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

Sign up for free
Someone learning on their laptop while sitting on the floor.