А. Л. Шабунин, “Примеры $\alpha$-полных систем $k$-значной логики при $k=3,4$”, Дискрет. матем., 18:4 (2006), 45–55; Discrete Math. Appl., 16:6 (2006), 589

Дискретная математика

RUS ENG

ЖУРНАЛЫ ПЕРСОНАЛИИ ОРГАНИЗАЦИИ КОНФЕРЕНЦИИ СЕМИНАРЫ ВИДЕОТЕКА ПАКЕТ AMSBIB

JavaScript is disabled in your browser. Please switch it on to enable full functionality of the website

	Общая информация
	Последний выпуск
	Архив
	Импакт-фактор
	Правила для авторов

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

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

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

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

Дискретная математика, 2006, том 18, выпуск 4, страницы 45–55
DOI: https://doi.org/10.4213/dm72 (Mi dm72)

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

Примеры

α

$\alpha$ -полных систем

k

$k$ -значной логики при

k = 3, 4

$k=3,4$

А. Л. Шабунин

PDF полного текста (809 kB) Список цитирования (6)

Список литературы:

PDF

HTML

DOI: https://doi.org/10.4213/dm72

Аннотация: В статье доказывается

α

$\alpha$ -полнота конечных систем функций

k

$k$ -значной логики при

k = 3, 4

$k=3,4$ , содержащих все подстановки из симметрической группы

S_{k}

$S_k$ подстановок множества

E_{k} = {0, 1, \dots, k - 1}

$E_k=\{0,1,\dots,k-1\}$ , операцию сложения по модулю

k

$k$ и еще

k

$k$ фиксированных бинарных операций. Этот результат затем распространяется на некоторые другие системы функций, получающиеся из указанных заменой операции сложения на квазигрупповую операцию.

Статья поступила: 17.08.2004
Переработанный вариант поступил: 27.06.2005

Англоязычная версия:
Discrete Mathematics and Applications, 2006, Volume 16, Issue 6, Pages 589–600
DOI: https://doi.org/10.1515/156939206779218032

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

УДК: 519.7

Образец цитирования: А. Л. Шабунин, “Примеры

α

$\alpha$ -полных систем

k

$k$ -значной логики при

k = 3, 4

$k=3,4$ ”, Дискрет. матем., 18:4 (2006), 45–55; Discrete Math. Appl., 16:6 (2006), 589–600

Цитирование в формате AMSBIB

\RBibitem{Sha06}

\by А.~Л.~Шабунин

\paper Примеры $\alpha$-полных систем $k$-значной логики при $k=3,4$

\jour Дискрет. матем.

\yr 2006

\vol 18

\issue 4

\pages 45--55

\mathnet{http://mi.mathnet.ru/dm72}

\crossref{https://doi.org/10.4213/dm72}

\mathscinet{http://mathscinet.ams.org/mathscinet-getitem?mr=2310091}

\zmath{https://zbmath.org/?q=an:1121.03034}

\elib{https://elibrary.ru/item.asp?id=9450347}

\transl

\jour Discrete Math. Appl.

\yr 2006

\vol 16

\issue 6

\pages 589--600

\crossref{https://doi.org/10.1515/156939206779218032}

\scopus{https://www.scopus.com/record/display.url?origin=inward&eid=2-s2.0-33846866312}

Образцы ссылок на эту страницу:

https://www.mathnet.ru/rus/dm72

https://doi.org/10.4213/dm72

https://www.mathnet.ru/rus/dm/v18/i4/p45

Эта публикация цитируется в следующих 6 статьяx:

Л. Н. Сысоева, “О реализации булевых функций обобщенными $\alpha$ -формулами”, Учен. зап. Казан. ун-та. Сер. Физ.-матем. науки, 156, № 3, Изд-во Казанского ун-та, Казань, 2014, 116–122
Л. Н. Сысоева, “О некоторых свойствах обобщенных $\alpha$ -формул”, Вестн. Моск. ун-та. Сер. 1. Матем., мех., 2013, № 4, 51–55 ; L. N. Sysoeva, “Certain properties of generalized $\alpha$ -formulas”, Moscow University Mathematics Bulletin, 68:4 (2013), 211–214
Д. В. Трущин, “О сложности реализации функций из одного класса трехзначной логики формулами специального вида”, Вестн. Моск. ун-та. Сер. 1. Матем., мех., 2012, № 4, 20–26 ; D. V. Truschin, “Complexity of realization of functions from a class of three-valued logic by formulas of special type”, Moscow University Mathematics Bulletin, 67:4 (2012), 158–163
Д. В. Трущин, “О сложности реализации функций многозначной логики формулами специального вида”, Вестн. Моск. ун-та. Сер. 1. Матем., мех., 2012, № 6, 42–46 ; D. V. Truschin, “Complexity of realization by formulas of special form for functions of multivalued logic”, Moscow University Mathematics Bulletin, 68:1 (2013), 57–60
Трущин Д.В., “О глубине $\alpha$ -пополнения систем булевых функций”, Вестн. Моск. ун-та. Сер. 1: Матем. Мех., 2009, № 2, 72–75
D. V. Trushchin, “Depth of α-completions of systems of Boolean functions”, Moscow Univ. Math. Bull., 64:2 (2009), 87

Citing articles in Google Scholar: Russian citations, English citations
Related articles in Google Scholar: Russian articles, English articles

Статистика просмотров:
Страница аннотации:	689
PDF полного текста:	331
Список литературы:	65
Первая страница:	4

Что такое QR-код?

Обратная связь:

Пользовательское соглашение

Регистрация посетителей портала

Логотипы