|
Эта публикация цитируется в 2 научных статьях (всего в 2 статьях)
О числе функций алгебры логики в классах Поста $F_8^\mu$
В. Йовович, Г. Килибарда
Аннотация:
Рассматривается проблема перечисления функций алгебры логики от $n$ переменных ранга $k$ из классов Поста $F^\mu_8$. Эта проблема, выраженная на языке теории множеств, эквивалентна проблеме перечисления всех $k$-семейств попарно различных подмножеств $n$-множества, у которых любые $\mu$ членов имеют непустое пересечение. Получены формулы в терминах теории графов для числа элементов этих классов. Явные формулы для случаев $\mu=2$, $k\le8$ (для $k\le6$ они приведены в конце настоящей статьи), $\mu=3,4$, $k\le6$, и при любом $n$ получены с помощью компьютера. В качестве следствия получены соответствующие результаты для классов $F^\mu_5$.
Статья поступила: 12.11.1998
Образец цитирования:
В. Йовович, Г. Килибарда, “О числе функций алгебры логики в классах Поста $F_8^\mu$”, Дискрет. матем., 11:4 (1999), 127–138; Discrete Math. Appl., 9:6 (1999), 593–605
Образцы ссылок на эту страницу:
https://www.mathnet.ru/rus/dm398https://doi.org/10.4213/dm398 https://www.mathnet.ru/rus/dm/v11/i4/p127
|
Статистика просмотров: |
Страница аннотации: | 877 | PDF полного текста: | 329 | Первая страница: | 1 |
|