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

Поиск публикаций
Поиск ссылок

RSS
Последний выпуск
Текущие выпуски
Архивные выпуски
Что такое RSS



Алгебра и логика:
Год:
Том:
Выпуск:
Страница:
Найти






Персональный вход:
Логин:
Пароль:
Запомнить пароль
Войти
Забыли пароль?
Регистрация


Алгебра и логика, 1984, том 23, номер 3, страницы 266–277 (Mi al1860)  

О построении разрешимых сингулярных теорий двух функций следования с дополнительным предикатом

Л. П. Лисовик


Аннотация: Получено усиление результата Рабина о разрешимости теории $S2S$, т. е. сингулярной теории второго порядка двух функций следования. Установлена разрешимость ряда теорий вида $S2S[P]$, получаемых из теории $S2S$ введением дополнительного унарного предиката $P$. Теория $S2S[P]$ разрешима, когда предикат $P:\{0,1\}^*\to\{И, Л\}$ задан так, что $P(w)=И\sim|w|\in I$, где $I$ — область значений функции, возникающей из функций $x!$, $x^a$, $a^x$ ($a=1,2,…$) конечным применением операций суперпозиции, суммирования и мультиплицирования.

Полный текст: PDF файл (4817 kB)

Реферативные базы данных:
Тип публикации: Статья
УДК: 519.9
Поступило: 15.11.1983

Образец цитирования: Л. П. Лисовик, “О построении разрешимых сингулярных теорий двух функций следования с дополнительным предикатом”, Алгебра и логика, 23:3 (1984), 266–277

Цитирование в формате AMSBIB
\RBibitem{Lis84}
\by Л.~П.~Лисовик
\paper О построении разрешимых сингулярных теорий двух функций следования с дополнительным предикатом
\jour Алгебра и логика
\yr 1984
\vol 23
\issue 3
\pages 266--277
\mathnet{http://mi.mathnet.ru/al1860}
\mathscinet{http://www.ams.org/mathscinet-getitem?mr=781238}


Образцы ссылок на эту страницу:
  • http://mi.mathnet.ru/al1860
  • http://mi.mathnet.ru/rus/al/v23/i3/p266

    ОТПРАВИТЬ: VKontakte.ru FaceBook Twitter Mail.ru Livejournal Memori.ru


    Citing articles on Google Scholar: Russian citations, English citations
    Related articles on Google Scholar: Russian articles, English articles
  • Алгебра и логика Algebra and Logic
    Просмотров:
    Эта страница:11
    Полный текст:4
     
    Обратная связь:
     Пользовательское соглашение  Регистрация посетителей портала  Логотипы © Математический институт им. В. А. Стеклова РАН, 2022