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

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

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



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






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


Алгебра и логика, 1984, том 23, номер 1, страницы 3–26 (Mi al1844)  

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

Индуктивные представления булевых функций и конечная порождаемость классов Поста

Г. П. Гаврилов
Аннотация: Приводятся несколько новых представлений булевых функций через функции, зависящие от меньшего числа переменных или принимающие меньше единиц (нулей), чем исходные функции. Кроме того, выявлен ряд свойств, связанных с порождением одних булевых функций другими (с использованием операции суперпозиции). В заключение дается достаточно компактное доказательство известной теоремы Э. Поста о конечной порождаемости всякого замкнутого класса алгебры логики.
Поступило: 25.10.1983
Англоязычная версия:
Algebra and Logic, 1984, Volume 23, Issue 1, Pages 1–19
DOI: https://doi.org/10.1007/BF01979696
Реферативные базы данных:
Тип публикации: Статья
УДК: 519.95
Образец цитирования: Г. П. Гаврилов, “Индуктивные представления булевых функций и конечная порождаемость классов Поста”, Алгебра и логика, 23:1 (1984), 3–26; Algebra and Logic, 23:1 (1984), 1–19
Цитирование в формате AMSBIB
\RBibitem{Gav84}
\by Г.~П.~Гаврилов
\paper Индуктивные представления булевых функций и конечная порождаемость классов Поста
\jour Алгебра и логика
\yr 1984
\vol 23
\issue 1
\pages 3--26
\mathnet{http://mi.mathnet.ru/al1844}
\mathscinet{http://mathscinet.ams.org/mathscinet-getitem?mr=0781402}
\transl
\jour Algebra and Logic
\yr 1984
\vol 23
\issue 1
\pages 1--19
\crossref{https://doi.org/10.1007/BF01979696}
Образцы ссылок на эту страницу:
  • https://www.mathnet.ru/rus/al1844
  • https://www.mathnet.ru/rus/al/v23/i1/p3
  • Эта публикация цитируется в следующих 7 статьяx:
    Citing articles in Google Scholar: Russian citations, English citations
    Related articles in Google Scholar: Russian articles, English articles
    Алгебра и логика Algebra and Logic
    Статистика просмотров:
    Страница аннотации:79
    PDF полного текста:54
    Список литературы:1
     
      Обратная связь:
     Пользовательское соглашение  Регистрация посетителей портала  Логотипы © Математический институт им. В. А. Стеклова РАН, 2024