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

Дискретн. анализ и исслед. опер., сер. 1, 2001, том 8, выпуск 4, страницы 68–75 (Mi da232)

Позитивные BE-представления словарных предикатов

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

Московский государственный университет им. М. В. Ломоносова

Аннотация: Установлено, что классы арифметических словарных предикатов и рудиментарных предикатов можно определить через предикаты "$x$ есть начало $y$" и "$x$ есть конец $y$" с использованием только позитивных логических операций дизъюнкции и конъюнкции. Библиогр. 5.

УДК: 519.71

Статья поступила: 03.09.2001



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


© МИАН, 2024