RUS  ENG
Полная версия
ЖУРНАЛЫ // Дискретный анализ и исследование операций // Архив

Дискретн. анализ и исслед. опер., 2018, том 25, выпуск 4, страницы 46–58 (Mi da908)

Эта публикация цитируется в 6 статьях

Расширения оператора позитивного замыкания с помощью логических связок

С. С. Марченков

Московский гос. университет им. М. В. Ломоносова, Ленинские горы, 1, 119991 Москва, Россия

Аннотация: Оператор позитивного замыкания определяется на основе логических формул, содержащих логические связки $\vee,\&$ и квантор $\exists$. Рассматриваются расширения оператора позитивного замыкания с помощью произвольных логических связок (не только бинарных). Устанавливается, что всякое собственное расширение оператора позитивного замыкания с помощью логических связок даёт либо оператор с полной системой логических связок, либо оператор импликативного замыкания (расширение с помощью связки импликации). Для оператора импликативного замыкания получено описание всех замкнутых классов в терминах полугрупп эндоморфизмов. Библиогр. 11.

Ключевые слова: оператор позитивного замыкания, оператор параметрического замыкания.

УДК: 519.716

Статья поступила: 22.12.2017
Переработанный вариант: 14.05.2018

DOI: 10.17377/daio.2018.25.605


 Англоязычная версия: Journal of Applied and Industrial Mathematics, 2018, 12:4, 678–683

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


© МИАН, 2024