|
Эта публикация цитируется в 3 научных статьях (всего в 3 статьях)
О порядках дискриминаторных классов многозначной логики
С. С. Марченков Московский государственный университет им. М. В. Ломоносова
Аннотация:
При любом $k\ge2$ рассматриваются замкнутые классы функций $k$-значной логики, содержащие тернарный дискриминатор $p$, – дискриминаторные классы. Доказано, что порядок произвольного дискриминаторного класса не превосходит $\max(3,k)$; если дискриминаторный класс содержит все однородные функции, то его порядок не превосходит $\max(3,k-1)$, а если дискриминаторный класс содержит все четные функции – то $\max(3,k-2)$. Все три оценки достижимы.
Библиография: 13 названий.
Поступило: 09.01.2008
Образец цитирования:
С. С. Марченков, “О порядках дискриминаторных классов многозначной логики”, Матем. заметки, 86:4 (2009), 550–556; Math. Notes, 86:4 (2009), 516–521
Образцы ссылок на эту страницу:
https://www.mathnet.ru/rus/mzm4433https://doi.org/10.4213/mzm4433 https://www.mathnet.ru/rus/mzm/v86/i4/p550
|
Статистика просмотров: |
Страница аннотации: | 367 | PDF полного текста: | 170 | Список литературы: | 60 | Первая страница: | 4 |
|