Семинары
RUS  ENG    ЖУРНАЛЫ   ПЕРСОНАЛИИ   ОРГАНИЗАЦИИ   КОНФЕРЕНЦИИ   СЕМИНАРЫ   ВИДЕОТЕКА   ПАКЕТ AMSBIB  
Календарь
Поиск
Регистрация семинара

RSS
Ближайшие семинары




Семинары отдела математической логики "Теория доказательств" и "Logic Online Seminar"
23 мая 2022 г. 18:30, г. Москва, МИАН (ул. Губкина, 8), ауд. 313 + Контур Толк
 


Интерпретации арифметик Бюхи в себе

А. А. Запрягаев

Национальный исследовательский университет "Высшая школа экономики", г. Москва
Видеозаписи:
MP4 3,019.2 Mb
MP4 1,634.8 Mb

Количество просмотров:
Эта страница:183
Видеофайлы:27



Аннотация: Büchi arithmetic BA$_k,\ k \geq 2,$ is the elementary theory of the natural numbers with equality, addition and the function $V_k (x)$ which returns the largest power of 2 dividing $x$. These arithmetics represent finite automata in the following sense: sets of natural numbers definable in BA$_k$ are exactly those accepted by some finite automaton when expressed in $k$-ary digits. We study interpretations of Büchi arithmetics in themselves. For Presburger arithmetic (theory of natural numbers with addition), it was previously proven by the author and Pakhomov that every self-interpretation is definably isomorphic to the identical interpretation.
 
  Обратная связь:
 Пользовательское соглашение  Регистрация посетителей портала  Логотипы © Математический институт им. В. А. Стеклова РАН, 2024