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

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

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



Дискретн. анализ и исслед. опер.:
Год:
Том:
Выпуск:
Страница:
Найти






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


Дискретн. анализ и исслед. опер., сер. 1, 2006, том 13, номер 3, страницы 27–39 (Mi da34)  

Эта публикация цитируется в 11 научных статьях (всего в 11 статьях)

Критерий позитивной полноты в трехзначной логике

С. С. Марченков

Московский государственный университет им. М. В. Ломоносова

Аннотация: На множестве $P_k$ функций $k$-значной логики рассматривается оператор позитивного замыкания. Определяются некоторые позитивно полные системы функций. Доказывается, что любой позитивно замкнутый класс функций из $P_k$ позитивно порождается множеством всех функций, зависящих не более чем от $k$ переменных. При любом $k\geqslant3$ определяются три семейства позитивно предполных классов в $P_k$. Устанавливается, что при $k=3$ все 10 классов этих семейств образуют критериальную систему.
Библ. 11.

Полный текст: PDF файл (315 kB)
Список литературы: PDF файл   HTML файл

Англоязычная версия:
Journal of Applied and Industrial Mathematics, 2007, 1:4, 481–488

Реферативные базы данных:

Статья поступила: 14.02.2006

Образец цитирования: С. С. Марченков, “Критерий позитивной полноты в трехзначной логике”, Дискретн. анализ и исслед. опер., сер. 1, 13:3 (2006), 27–39; J. Appl. Industr. Math., 1:4 (2007), 481–488

Цитирование в формате AMSBIB
\RBibitem{Mar06}
\by С.~С.~Марченков
\paper Критерий позитивной полноты в~трехзначной логике
\jour Дискретн. анализ и исслед. опер., сер.~1
\yr 2006
\vol 13
\issue 3
\pages 27--39
\mathnet{http://mi.mathnet.ru/da34}
\mathscinet{http://www.ams.org/mathscinet-getitem?mr=2289370}
\zmath{https://zbmath.org/?q=an:1249.03016}
\transl
\jour J. Appl. Industr. Math.
\yr 2007
\vol 1
\issue 4
\pages 481--488
\crossref{https://doi.org/10.1134/S1990478907040114}
\scopus{http://www.scopus.com/record/display.url?origin=inward&eid=2-s2.0-37249053294}


Образцы ссылок на эту страницу:
  • http://mi.mathnet.ru/da34
  • http://mi.mathnet.ru/rus/da/v13/s1/i3/p27

    ОТПРАВИТЬ: 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

    Эта публикация цитируется в следующих статьяx:
    1. С. С. Марченков, “Дискриминаторные позитивно замкнутые классы трёхзначной логики”, Дискретн. анализ и исслед. опер., сер. 1, сер. 1, 14:3 (2007), 53–66  mathnet  mathscinet  zmath; J. Appl. Industr. Math., 2:4 (2008), 542–549  crossref
    2. Marchenkov S.S., “Strong closure operators on the set of partial Boolean functions”, Doklady Mathematics, 77:2 (2008), 288–289  crossref  mathscinet  zmath  isi  elib  scopus
    3. С. С. Марченков, “Позитивно замкнутые классы трехзначной логики, порождаемые одноместными функциями”, Дискрет. матем., 21:3 (2009), 37–44  mathnet  crossref  mathscinet  elib; S. S. Marchenkov, “Positively closed classes of three-valued logic generated by one-place functions”, Discrete Math. Appl., 19:4 (2009), 375–382  crossref
    4. С. С. Марченков, “О замкнутых классах функций $k$-значной логики, определяемых одним эндоморфизмом”, Дискретн. анализ и исслед. опер., 16:6 (2009), 52–67  mathnet  mathscinet  zmath
    5. Л. Г. Афраймович, М. Х. Прилуцкий, “Многоиндексные задачи оптимального планирования производства”, Автомат. и телемех., 2010, № 10, 148–155  mathnet  mathscinet  zmath  elib; L. G. Afraimovich, M. Kh. Prilutskii, “Multiindex optimal production planning problems”, Autom. Remote Control, 71:10 (2010), 2145–2151  crossref  mathscinet  zmath  isi  elib  scopus
    6. Марченков С.С., “Оператор позитивного замыкания”, Доклады Академии наук, 442:5 (2012), 598–598  mathscinet  zmath  elib; Marchenkov S.S., “Operator of positive closure”, Dokl. Math., 85:1 (2012), 102–103  crossref  mathscinet  zmath  isi  elib  scopus
    7. С. С. Марченков, “Атомы решетки позитивно замкнутых классов трехзначной логики”, Дискрет. матем., 24:2 (2012), 79–91  mathnet  crossref  mathscinet  elib; S. S. Marchenkov, “Atoms of the lattice of positively closed classes of three-valued logic”, Discrete Math. Appl., 22:2 (2012), 123–137  crossref
    8. С. С. Марченков, “Задание позитивно замкнутых классов посредством полугрупп эндоморфизмов”, Дискрет. матем., 24:4 (2012), 19–26  mathnet  crossref  mathscinet  elib; S. S. Marchenkov, “Definition of positively closed classes by endomorphism semigroups”, Discrete Math. Appl., 22:5-6 (2012), 511–520  crossref
    9. С. С. Марченков, “Позитивно замкнутые классы трëхзначной логики”, Дискретн. анализ и исслед. опер., 21:1 (2014), 67–83  mathnet  mathscinet; S. S. Marchenkov, “Positive closed classes in the three-valued logic”, J. Appl. Industr. Math., 8:2 (2014), 256–266  crossref  isi
    10. С. С. Марченков, А. В. Чернышёв, “Основные позитивно замкнутые классы трехзначной логики”, Дискрет. матем., 29:2 (2017), 40–52  mathnet  crossref  elib; S. S. Marchenkov, A. V. Chernyshev, “Basic positively closed classes in three-valued logic”, Discrete Math. Appl., 28:3 (2018), 157–165  crossref  isi
    11. С. С. Марченков, “Критерий полноты для оператора замыкания по перечислению в трехзначной логике”, Дискрет. матем., 30:4 (2018), 47–54  mathnet  crossref  elib
  • Дискретный анализ и исследование операций
    Просмотров:
    Эта страница:421
    Полный текст:121
    Литература:53

     
    Обратная связь:
     Пользовательское соглашение  Регистрация  Логотипы © Математический институт им. В. А. Стеклова РАН, 2019