СИБИРСКИЙ МАТЕМАТИЧЕСКИЙ ЖУРНАЛ

АННОТАЦИИ

Бредихин Д. А. О квазитождествах алгебр отношений с диофантовыми операциями // Том 38 (1997), Номер 1, стр. 29–41
Множество бинарных отношений, замкнутое относительно некоторой
совокупности операций над ними, образует алгебру, называемую алгеброй
отношений. В работе приводится описание квазиэквациональных теорий и
находятся базисы их квазитождеств для классов алгебр отношений с так
называемыми диофантовыми операциями, задаваемыми с помощью формул
исчисления предикатов первого порядка, содержащих в своей записи лишь
кванторы существования и операцию конъюнкции. Выполнимость квазитождества
в рассматриваемом классе алгебр отношений оказывается эквивалентной
доказуемости соответствующего предложения в специальным образом
построенной дедуктивной системе~--- исчислении двухполюсников.
Библиогр.~20.
© Сибирский Математический Журнал, 2003-2006