|
Program Systems: Theory and Applications, 2016, Volume 7, Issue 1, Pages 99–115
(Mi ps206)
|
|
|
|
This article is cited in 3 scientific papers (total in 3 papers)
Mathematical Foundations of Programming
Non-paradoxical logical consequence and the problem of solving ML-equations
Yu. M. Smetanin Udmurt State University
Abstract:
In this paper we consider a $\#P$-complete problem of calculating all performing substitutions for a Boolean equation $F(x_1, x_2,\ldots , x_n)=1$. We propose a new way to solve this problem by its reduction to a problem of determination of a set $U$, such that $U = F(X_1, X_2,\ldots, X_n)$, where $X_1, X_2,\ldots, X_n$ is a set algebra formula which is isomorphic to $F(x_1, x_2,\ldots , x_n)$ and $X_n$ are known sets.
Variables $x_1, x_2,\ldots, x_n$ of a logical equation are characteristic functions for the sets $X_1, X_2,\ldots, X_n $ from the second equality which is referred to as ML-equation.
(In Russian).
Key words and phrases:
logical equations, syllogistics, algebraic ontology, algebraic system, non-paradoxical logical consequence in the semantic sense, Boolean algebra.
Received: 15.12.2015 Accepted: 24.02.2016
Citation:
Yu. M. Smetanin, “Non-paradoxical logical consequence and the problem of solving ML-equations”, Program Systems: Theory and Applications, 7:1 (2016), 99–115
Linking options:
https://www.mathnet.ru/eng/ps206 https://www.mathnet.ru/eng/ps/v7/i1/p99
|
Statistics & downloads: |
Abstract page: | 182 | Full-text PDF : | 52 | References: | 42 |
|