Перейти к содержимому

Introducing Model Theory with Ehrenfeucht-Fraïssé Games on Linear Orderings #SOME2

Thomas Kern

0:00 / 0:00

Introducing Model Theory with Ehrenfeucht-Fraïssé Games on Linear Orderings #SOME2

18 175 просмотров · 4 года назад
Thomas Kern
2,64 тыс. подписчиков
18 175 просмотров · 4 года назад
Play along at home: https://trkern.itch.io/rosenstein Version with just finite linear orderings (and brute-force search optimal opponent): https://trkern.itch.io/efglo Watch a similar video on the model theory of graphs:    • HRUMC Spring 2021 What is Model Theory?   Play EF-Games on graphs: https://trkern.github.io/efg.html Watch a video from the future elaborating on the last slide: what happens with E-F Games on finite linear orderings, and why are omega and omega + zeta logically equivalent?    • Regular Languages and Model Theory 17: Ehr...   Some more complicated model theory on more complicated structures:    • Really Long Words   I learned about Linear Orderings and their Model Theory through Joseph G. Rosenstein's excellent book "Linear Orderings".