Please use this identifier to cite or link to this item:
https://r.donnu.edu.ua/handle/123456789/2373
Title: | Block composition algorithm for constructing orthogonal n-ary operations |
Authors: | Fryz, Iryna V. Sokhatsky, Fedir M. |
Keywords: | Orthogonality of operations Retract orthogonality of operations Composition algorithm Block-wise recursive algorithm Block composition algorithm |
Issue Date: | 9-Aug-2017 |
Publisher: | journal homepage: www.elsevier.com/locate/disc |
Series/Report no.: | Discrete Mathematics;Volume 340, Issue 8, August 2017, Pages 1957-1966 |
Abstract: | We propose an algorithm for constructing orthogonal n-ary operations which is called a block composition algorithm here. Input data of the algorithm are two series of differ ent arity operations being distributed by blocks. The algorithm consists of two parts: composition algorithm for constructing n-ary operations with orthogonal retracts from given blocks of operations and block-wise recursive algorithm for constructing orthogonal n-ary operations from obtained operations. Obtained results are illustrated by examples of orthogonal n-ary operations which are constructible by block-wise recursive algorithm and non-constructible by the well-known trivial recursive algorithm. |
Description: | Article in journal www.elsevier.com/locate/disc. Article history: Received 22 July 2015 Received in revised form 23 May 2016 Accepted 9 November 2016 Available online 4 December 2016 |
URI: | http://dx.doi.org/10.1016/j.disc.2016.11.012 https://r.donnu.edu.ua/handle/123456789/2373 |
Appears in Collections: | Бібліографічні матеріали |
Files in This Item:
File | Description | Size | Format | |
---|---|---|---|---|
Fryz_Sokhatsky 2017.pdf | Article in journal www.elsevier.com/locate/disc. Article history: Received 22 July 2015 Received in revised form 23 May 2016 Accepted 9 November 2016 Available online 4 December 2016 | 422,27 kB | Adobe PDF | View/Open |
Items in DSpace are protected by copyright, with all rights reserved, unless otherwise indicated.