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

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

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



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






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


Алгебра и логика, 1985, том 24, номер 2, страницы 195–204 (Mi al1900)  

Об одном суперинтуиционистском исчислении высказываний

Д. П. Скворцов
Аннотация: Анализируются суперинтуиционистские исчисления высказываний $\widetilde{\Sigma}(\Pi,V_0)$, построенные С. В. Поповым (РЖМат, 1982, 10А50). Каждое из них задается конечным списком аксиом, который определяется системой продукций Поста $\Pi$ и словом $V_0$ в конечном алфавите $\sigma$. Устанавливается равнообъемность всех этих исчислений. Рассматриваются также пропозициональные формулы $U^*(\Pi, V_0, V, \Theta)$, где $V$ — произвольное слово в алфавите $\sigma$, а $\Theta$ — набор номеров продукций системы $\Pi$ (эти формулы построены в цитируемой статье, где утверждается, что проблема выводимости $V$ из $V_0$ в $\Pi$ сводится к проблеме выводимости $U^*(\Pi, V_0, V, \Theta)$ в исчислении $\widetilde{\Sigma}(\Pi,V_0)$, откуда выводится его неразрешимость). Устанавливается, что все формулы $U^*(\Pi, V_0, V, \Theta)$ выводимы в $\widetilde{\Sigma}(\Pi,V_0)$. Поэтому вопрос о разрешимости исчисления $\widetilde{\Sigma}(\Pi,V_0)$ остается открытым.
Поступило: 28.12.1984
Реферативные базы данных:
Тип публикации: Статья
УДК: 517.12
Образец цитирования: Д. П. Скворцов, “Об одном суперинтуиционистском исчислении высказываний”, Алгебра и логика, 24:2 (1985), 195–204
Цитирование в формате AMSBIB
\RBibitem{Skv85}
\by Д.~П.~Скворцов
\paper Об одном суперинтуиционистском исчислении высказываний
\jour Алгебра и логика
\yr 1985
\vol 24
\issue 2
\pages 195--204
\mathnet{http://mi.mathnet.ru/al1900}
\mathscinet{http://mathscinet.ams.org/mathscinet-getitem?mr=816577}
Образцы ссылок на эту страницу:
  • https://www.mathnet.ru/rus/al1900
  • https://www.mathnet.ru/rus/al/v24/i2/p195
    См. также
    Citing articles in Google Scholar: Russian citations, English citations
    Related articles in Google Scholar: Russian articles, English articles
    Алгебра и логика Algebra and Logic
    Статистика просмотров:
    Страница аннотации:59
    PDF полного текста:31
    Список литературы:1
     
      Обратная связь:
     Пользовательское соглашение  Регистрация посетителей портала  Логотипы © Математический институт им. В. А. Стеклова РАН, 2024