• Home
  • Search
  • METHODS FOR DECOMPOSITION OF CONJUNCTIVE FORMULAS IN FINITE PREDICATE ALGEBRA
  • https://doi.org/10.31891/2307-5732-2026-361-50Copy DOI Icon

METHODS FOR DECOMPOSITION OF CONJUNCTIVE FORMULAS IN FINITE PREDICATE ALGEBRA

Show More
  • Abstract
  • Literature Map
  • Similar Papers
Abstract

In this paper the subject matter is the methods of decomposing conjunctive formulas in the algebra of finite predicates and the possibility of using dependency structures of relational data to build compact logical networks. The work examines the interrelation between operations of relational algebra and predicate algebra, which makes it possible to form a mathematical framework for the rational representation of complex predicate models. The relevance of the study is determined by the need to create high-performance solutions for linguistic information processing and to optimize parallel computational structures. The goal of the work is to develop an effective method of binary predicate decomposition that reduces the number of auxiliary variable values and ensures the transformation of multidimensional predicate formulas into a compact system of binary relations suitable for hardware implementation in the form of logical networks. This approach improves model performance and reduces hardware complexity. To achieve this goal, the following tasks were carried out: analysis of functional, multivalued, and connection dependencies; determination of the conditions for the existence of quantifier-conjunctive decomposition; and investigation of cases in which a predicate can be represented as a system of binary formulas. The limitations of Cartesian decomposition were identified, and it was shown how dependency structures eliminate these drawbacks, forming more compact and structurally justified models. The research methods include the apparatus of finite predicate algebra, the theory of relational dependencies, techniques for constructing auxiliary predicates, variable elimination using existential quantifiers, and modeling processes in the form of logical networks. Special attention is paid to analyzing the structural properties of formulas that influence decomposition efficiency. The results of the research show that the proposed method allows obtaining more compact binary models in comparison to the Cartesian approach. Predicate decomposition applied to a morphological inflection model has confirmed a significant increase in efficiency during hardware implementation of the logical network and improved performance indicators. In the conclusions, it is emphasized that the use of dependency structures is an effective tool for optimizing formal models and opens opportunities for further automation of predicate-structure construction in tasks of logical analysis and knowledge processing.

Similar Papers
  • Research Article

Using Copulas to Model Dependence Between Crude Oil Prices of West Texas Intermediate and Brent-Europe

  • Nov 01, 2020
  • Communications in Mathematical Analysis
  • Vadoud Najjari
  • Book Chapter
  • Citations4

Implementation of an Elliptic Curve Based Message Authentication Code for Constrained Environments

  • Jan 01, 2014
  • P Jilna +1
  • Research Article
  • Citations32

A novel design and implementation technique for low complexity variable digital filters using multi-objective artificial bee colony optimization and a minimal spanning tree approach

  • Jan 05, 2017
  • Engineering Applications of Artificial Intelligence
  • T Bindima +1
  • Research Article
  • Citations17

An Optimal Hardware Implementation for Active Learning Method Based on Memristor Crossbar Structures

  • Dec 01, 2014
  • IEEE Systems Journal
  • Iman Esmaili Paeen Afrakoti +2
  • Conference Article
  • Citations2

ELIPS: toward a sensor fusion processor on a chip

  • Mar 12, 1999
  • Proceedings of SPIE, the International Society for Optical Engineering/Proceedings of SPIE
  • Taher Daud +4
  • Research Article
  • Citations86

Automation and Robotics Opportunities: Construction versus Manufacturing

  • Jun 01, 1994
  • Journal of Construction Engineering and Management
  • John G Everett +1
  • Research Article
  • Citations3

Research of Companding Transform Combines with Improving PTS

  • Jan 01, 2011
  • Procedia Engineering
  • Xiao Zhi-Dong +2
  • Conference Article
  • Citations1

Pulse stream based CNN hardware implementation

  • May 31, 1998
  • F Colodro +3
  • Research Article
  • Citations40

An Efficient Digital VLSI Implementation of Gaussian Mixture Models-Based Classifier

  • Sep 01, 2006
  • IEEE Transactions on Very Large Scale Integration (VLSI) Systems
  • Minghua Shi +1
  • Supplementary Content

Power efficient ultra-wideband based wireless communication for wireless body area network applications

  • Jan 23, 2017
  • Figshare
  • Kasun Maduranga Silva Thotahewa
  • Conference Article

Optimization of Negative Gate Networks Realized in Weinberger-Likf Layout in a Boolean Level Silicon Compiler

  • Jan 01, 1984
  • A Wieclawski +1
  • Research Article
  • Citations4

Probabilistic Modeling for Decision Support in Integrated Operations

  • Oct 01, 2010
  • Journal of Petroleum Technology
  • Dennis Denney
  • Research Article
  • Citations20

Fuzzy logic and neural networks - Applications to analytical chemistry

  • Jan 01, 1992
  • Pure and Applied Chemistry
  • M Otto +3
  • Conference Article
  • Citations2

<title>Intelligent vision process for robot manipulation</title>

  • Feb 01, 1991
  • Proceedings of SPIE, the International Society for Optical Engineering/Proceedings of SPIE
  • Alexander Y Chen +1
  • Research Article

Biochemical bone fracture healing process model

  • Aug 01, 2003
  • IFAC Proceedings Volumes
  • Mark A Johnson
Cactus Communications logo

Copyright 2026 Cactus Communications. All rights reserved.