Local Transformation in Monotonic Systems

SIMULATION OF BEHAVIOR AND INTELLIGENCE

Moscow. Translated from Avtomatika and Telemekhanika, No. 12, pp. 85-95, December 1985,Original Article submitted November 13, 1984; No. 1, pp. 116-125, January, 1986, Original Article submitted November 13, 1984.

UDC 62-506.1

E. N. Kuznetsov, I. B. Muchnik, and L. V. Shvartser

Local Transformation in Monotonic Systems.

I. Correcting the Kernel of a Monotonic System (pdf-I)

An exact solution is presented for the problem of finding local changes in the initial data necessary and sufficient to provide desired correction of the results of structuring: inclusion or exclusion of a specified element from the kernel of monotonic system [1]. With this goal, a new class of p-monotonic systems is presented and several of their properties are examined; in particular, those that permit solution of the direct structuring problem - isolating the kernel - using an algorithm that is an order faster.

II. Algorithms for Local Transformations of Monotonic Systems (pdf-II)

Procedures are examined for establishing local changes to initial data that are necessary and sufficient to provide the required correction of the result of structuring: inclusion or exclusion of a specified element from the kernel of the monotonic system from the first part of this article.