Inicio  /  Algorithms  /  Vol: 16 Par: 10 (2023)  /  Artículo
ARTÍCULO
TITULO

Mathematical Foundation of a Functional Implementation of the CNF Algorithm

Francisco Miguel García-Olmedo    
Jesús García-Miranda and Pedro González-Rodelas    

Resumen

The conjunctive normal form (CNF) algorithm is one of the best known and most widely used algorithms in classical logic and its applications. In its algebraic approach, it makes use in a loop of a certain well-defined operation related to the ?distributivity? of logical disjunction versus conjunction. For those types of implementations, the loop iteration runs a comparison between formulas to decide when to stop. In this article, we explain how to pre-calculate the exact number of loop iterations, thus avoiding the work involved in the above-mentioned comparison. After that, it is possible to concatenate another loop focused now on the ?associativity? of conjunction and disjunction. Also for that loop, we explain how to calculate the optimal number of rounds, so that the decisional comparison phase for stopping can be also avoided.

 Artículos similares

       
 
Song Zhang, Qing Wu, Jialun Liu, Yangying He and Shijie Li    
Automatic berthing is at the top level of ship autonomy; it is unwise and hasty to hand over the control initiative to the controller and the algorithm without the foundation of the maneuvering model. The berthing maneuver model predicts the ship respons... ver más

 
Chenfei She, Ming Zhang, Yibo Ge, Liming Tang, Haifeng Yin and Gang Peng    
Based on the technical platform of electrically actuated nose wheel steering systems, a new type of damping shimmy reduction technology is developed to break through the limitations of traditional hydraulic damping shimmy reduction methods, and an electr... ver más
Revista: Aerospace

 
Fernando Paz Pellat, Jaime Garatuza Payán, Víctor Salas Aguilar, Alma Socorro Velázquez Rodríguez and Martín Alejandro Bolaños González    
In the perspective of Darwinian hydrology, Budyko hypotheses can be the foundation of approaches for developing models. Numerous Budyko-type models meeting established boundary conditions (water and energy limits) have been developed based on the Budyko ... ver más
Revista: Water

 
Yingxiang Wu, Xigui Tao and Yijiang Xue    
The ricochet phenomenon has been studied worldwide for a long time in consideration of its significance in ballistics. A ricochet projectile has proven to be worthless to its launcher, as warheads fail to penetrate the interior of targets and strike the ... ver más
Revista: Applied Sciences

 
Jiaolong Wang and Zeyang Chen    
Motivated by the rapid progress of aerospace and robotics engineering, the navigation and control systems on matrix Lie groups have been actively studied in recent years. For rigid targets, the attitude estimation problem is a benchmark one with its stat... ver más
Revista: Aerospace