О НЕРАЗРЕШИМОСТИ АДДИТИВНЫХ И МУЛЬТИПЛИКАТИВНЫХ ТЕОРИЙ НАТУРАЛЬНЫХ ЧИСЕЛ С ОПЕРАТОРОМ ТРАНЗИТИВНОГО ЗАМЫКАНИЯ

Saved in:
Bibliographic Details
Title: О НЕРАЗРЕШИМОСТИ АДДИТИВНЫХ И МУЛЬТИПЛИКАТИВНЫХ ТЕОРИЙ НАТУРАЛЬНЫХ ЧИСЕЛ С ОПЕРАТОРОМ ТРАНЗИТИВНОГО ЗАМЫКАНИЯ
Publisher Information: Тверской госуниверситет, 2014.
Publication Year: 2014
Subject Terms: 510.652 Формальная арифметика. Формальная теория чисел
Description: Мы продолжаем рассматривать вопрос о разрешимости обогащений разрешимых арифметических теорий оператором транзитивного замыкания. В данной работе рассматривается вопрос о разрешимости арифметики Пресбургера и арифметики Сколема с оператором транзитивного замыкания. Показано, что данные теории являются неразрешимыми, если допускать оператор транзитивного замыкания по одной паре переменных
Document Type: Article
File Description: application/pdf
Language: Russian
Access URL: https://openrepository.ru/article?id=438392
Accession Number: edsair.httpsopenrep..40046028028523802b716f2f9382bfd4
Database: OpenAIRE
Be the first to leave a comment!
You must be logged in first