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 3

Centre International de Rencontres Mathématiques via YouTube

Start learning Write review
Boot.dev Ad

Stuck in Tutorial Hell? Learn Backend Dev the Right Way

Learn More → Coursera Ad

Launch a New Career with Certificates from Google, IBM & Microsoft

Learn More →

Overview

Google, IBM & Meta Certificates — All 10,000+ Courses at 40% Off
One annual plan covers every course and certificate on Coursera. 40% off for a limited time.
Get Full Access
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

Reviews

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

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.