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

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

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



Алгебра и логика:
Год:
Том:
Выпуск:
Страница:
Найти






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


Алгебра и логика, 1988, том 27, номер 1, страницы 37–47 (Mi al2004)  

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

Об $L$-эквивалентности систем функций в многозначных логиках

Нгуен Ван Хоа
Аннотация: Для всякой функции $f$ $k$-значной логики $P_k$ определим ее $L$-стабилизатор $L(f)$ как стабилизатор функции $f$ в группе, порожденной всеми переименованиями переменных и всеми невырожденными преобразованиями значений переменных. Две системы функций $k$-значной логики $P_k$ называются $L$-эквивалентными, если для всякой функции из замыкания первой системы можно указать некоторую функцию из замыкания второй системы с тем же $L$-стабилизатором, и наоборот. Факторизуя по $L$-эквивалентности множество замкнутых классов $k$-значной логики $P_k$ и учитывая, что $L$-эквивалентность согласована с отношением включения на множестве замкнутых классов, получим частично упорядоченное по включению множество различных классов $L$-эквивалентности, которое называется $L$-структурой в $P_k$. Доказывается, что система функций $\Sigma$ трехзначной логики $P_3$ $L$-полна, т.е. $L$-эквивалентна всей $P_3$, тогда и только тогда, когда $\Sigma$ не содержится ни в одном из явно перечисленных замкнутых классов. Доказывается также, что при любом $k\geqslant 3$ $L$-структура в $P_k$ континуальна.
Поступило: 05.02.1987
Англоязычная версия:
Algebra and Logic
DOI: https://doi.org/10.1007/BF01978300
Реферативные базы данных:
Тип публикации: Статья
УДК: 519.95
Образец цитирования: Нгуен Ван Хоа, “Об $L$-эквивалентности систем функций в многозначных логиках”, Алгебра и логика, 27:1 (1988), 37–47
Цитирование в формате AMSBIB
\RBibitem{Ngu88}
\by Нгуен Ван Хоа
\paper Об $L$-эквивалентности систем функций в многозначных логиках
\jour Алгебра и логика
\yr 1988
\vol 27
\issue 1
\pages 37--47
\mathnet{http://mi.mathnet.ru/al2004}
\mathscinet{http://mathscinet.ams.org/mathscinet-getitem?mr=986556}
Образцы ссылок на эту страницу:
  • https://www.mathnet.ru/rus/al2004
  • https://www.mathnet.ru/rus/al/v27/i1/p37
  • Эта публикация цитируется в следующих 1 статьяx:
    Citing articles in Google Scholar: Russian citations, English citations
    Related articles in Google Scholar: Russian articles, English articles
    Алгебра и логика Algebra and Logic
    Статистика просмотров:
    Страница аннотации:52
    PDF полного текста:14
     
      Обратная связь:
     Пользовательское соглашение  Регистрация посетителей портала  Логотипы © Математический институт им. В. А. Стеклова РАН, 2024