Buletinul Academiei de Ştiinţe a Republicii Moldova. Matematica
RUS  ENG    ЖУРНАЛЫ   ПЕРСОНАЛИИ   ОРГАНИЗАЦИИ   КОНФЕРЕНЦИИ   СЕМИНАРЫ   ВИДЕОТЕКА   ПАКЕТ AMSBIB  
Общая информация
Последний выпуск
Архив
Импакт-фактор

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

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



Bul. Acad. Ştiinţe Repub. Mold. Mat.:
Год:
Том:
Выпуск:
Страница:
Найти






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


Buletinul Academiei de Ştiinţe a Republicii Moldova. Matematica, 2006, номер 1, страницы 23–30 (Mi basm81)  

Research articles

A test for completeness with respect to implicit reducibility in the chain super-intutionistic logics

I. V. Cucu

State University of Moldova, Chişinău, Moldova
Список литературы:
Аннотация: We examine chain logics $C_2,C_3,\dots$, which are intermediary between classical and intuitionistic logics. They are also the logics of pseudo-Boolean algebras of type $\langle E_m,\&,\vee,\supset,\neg\rangle$, where $E_m$ is the chain $0<\tau_ 1<\tau_2<\dots<\tau_{m-2}<1$ ($m=2,3,\dots$). The formula $F$ is called to be implicitly expressible in logic $L$ by the system $\Sigma$ of formulas if the relation
$$ L\vdash(F\sim q)\sim((G_1\sim H_1)\&\dots\&(C_k\sim H_k)) $$
is true, where $q$ do not appear in $F$, and formula$G_i$ and $H_i$, for $i=1,\dots, k$, are explicitly expressible in $L$ via $\Sigma$ The formula $F$ is said to be implicitly reducible in logic $L$ to formulas of $\Sigma$ if there exists a finite sequence of formulas $G_1,G_2,\dots,G_l$ where $G_l$ coincides with $F$ and for $j = 1,\dots,l$ the formula $G_j$ is implicitly expressible in $L$ by $\Sigma\cup\{G_1,\dots,G_{j-1}\}$. The system $\Sigma$ is called complete relative to implicit reducibility in logic $L$ if any formula is implicitly reducible in $L$ to $\Sigma$.
The paper contains the criterion for recognition of completeness with respect to implicit reducibility in the logic $C_m$, for any $m=2,3,\dots$ . The criterion is based on 13 closed pre-complete classes of formulas.
Ключевые слова и фразы: Chain intermediate logic, pseudo-Boolean algebra, expressibility, implicit reducibility, centralizer.
Поступила в редакцию: 15.07.2005
Реферативные базы данных:
Тип публикации: Статья
MSC: 16D80, 16D90, 16D20
Язык публикации: английский
Образец цитирования: I. V. Cucu, “A test for completeness with respect to implicit reducibility in the chain super-intutionistic logics”, Bul. Acad. Ştiinţe Repub. Mold. Mat., 2006, no. 1, 23–30
Цитирование в формате AMSBIB
\RBibitem{Cuc06}
\by I.~V.~Cucu
\paper A~test for completeness with respect to implicit reducibility in the chain super-intutionistic logics
\jour Bul. Acad. \c Stiin\c te Repub. Mold. Mat.
\yr 2006
\issue 1
\pages 23--30
\mathnet{http://mi.mathnet.ru/basm81}
\mathscinet{http://mathscinet.ams.org/mathscinet-getitem?mr=2247468}
\zmath{https://zbmath.org/?q=an:1119.03019}
Образцы ссылок на эту страницу:
  • https://www.mathnet.ru/rus/basm81
  • https://www.mathnet.ru/rus/basm/y2006/i1/p23
  • Citing articles in Google Scholar: Russian citations, English citations
    Related articles in Google Scholar: Russian articles, English articles
    Buletinul Academiei de Ştiinţe a Republicii Moldova. Matematica
     
      Обратная связь:
     Пользовательское соглашение  Регистрация посетителей портала  Логотипы © Математический институт им. В. А. Стеклова РАН, 2025