RUS  ENG
Полная версия
ЖУРНАЛЫ // Вестник Московского университета. Серия 1: Математика. Механика // Архив

Вестн. Моск. ун-та. Сер. 1. Матем., мех., 2009, номер 5, страницы 25–32 (Mi vmumm898)

Математика

Эквивалентные преобразования формул в $P_2$

А. Б. Угольников

Московский государственный университет имени М. В. Ломоносова, механико-математический факультет

Аннотация: В работе дается новое доказательство теоремы Р. К. Линдона о конечной базируемости классов тождеств над конечными системами булевых функций. Оригинальное доказательство этой теоремы опирается на описание Э. Л. Поста множества всех замкнутых классов функций алгебры логики. Дж. Берман привел доказательство теоремы Линдона, не опирающееся на описание структуры Поста, но использующее при этом ряд результатов из универсальной алгебры.

Ключевые слова: формулы, тождества, эквивалентные преобразования.

УДК: 519.7

Поступила в редакцию: 14.04.2009



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


© МИАН, 2024