Аннотация:
Построенная на преобразованиях предикатов семантика вкладывается в семантику двойственных преобразований в множествах функций. Принцип двойственности переносится на бинарные отношения, естественно возникающие при рассмотрении недетерминированных алгоритмов. Исследуется возможность привлечения небулевых, в частности арифметических, инвариантов цикла для анализа алгоритма; с этой же точки зрения рассматривается задача установления завершимости цикла.
Поступила в редакцию: 01.12.1980 Исправленный вариант: 04.01.1981
Образец цитирования:
С. А. Абрамов, “Соотношения в множествах семантических отображений и бинарных отношений”, Ж. вычисл. матем. и матем. физ., 22:1 (1982), 197–207; U.S.S.R. Comput. Math. Math. Phys., 22:1 (1982), 205–215