Informacja

Drogi użytkowniku, aplikacja do prawidłowego działania wymaga obsługi JavaScript. Proszę włącz obsługę JavaScript w Twojej przeglądarce.

Tytuł pozycji:

A maximality theorem for continuous first order theories

Tytuł:
A maximality theorem for continuous first order theories
Autorzy:
Ackerman, Nathanael
Karker, Mary Leah
Data publikacji:
2022
Słowa kluczowe:
continuous logic
Lindström’s theorem
first order theory
Język:
angielski
Dostawca treści:
BazTech
Artykuł
  Przejdź do źródła  Link otwiera się w nowym oknie  Pełny tekst  Link otwiera się w nowym oknie
In this paper we prove a Lindstr¨om like theorem for the logic consisting of arbitrary Boolean combinations of first order sentences. Specifically we show the logic obtained by taking arbitrary, possibly infinite, Boolean combinations of first order sentences in countable languages is the unique maximal abstract logic which is closed under finitary Boolean operations, has occurrence number ω1, has the downward L¨owenheim-Skolem property to ω and the upward L¨owenheim-Skolem property to uncountability, and contains all complete first order theories in countable languages as sentences of the abstract logic. We will also show a similar result holds in the continuous logic framework of [5], i.e. we prove a Lindstr¨om like theorem for the abstract continuous logic consisting of Boolean combinations of first order closed conditions. Specifically we show the abstract continuous logic consisting of arbitrary Boolean combinations of closed conditions is the unique maximal abstract continuous logic which is closed under approximate isomorphisms on countable structures, is closed under finitary Boolean operations, has occurrence number ω1, has the downward L¨owenheim-Skolem property to ω, the upward L¨owenheim-Skolem property to uncountability and contains all first order theories in countable languages as sentences of the abstract logic.
Opracowanie rekordu ze środków MEiN, umowa nr SONP/SP/546092/2022 w ramach programu "Społeczna odpowiedzialność nauki" - moduł: Popularyzacja nauki i promocja sportu (2022-2023).

Ta witryna wykorzystuje pliki cookies do przechowywania informacji na Twoim komputerze. Pliki cookies stosujemy w celu świadczenia usług na najwyższym poziomie, w tym w sposób dostosowany do indywidualnych potrzeb. Korzystanie z witryny bez zmiany ustawień dotyczących cookies oznacza, że będą one zamieszczane w Twoim komputerze. W każdym momencie możesz dokonać zmiany ustawień dotyczących cookies