Non-paradoxical logical consequence and the problem of solving ml-equations
Автор: Smetanin Yurii Mikhailovich
Журнал: Программные системы: теория и приложения @programmnye-sistemy
Рубрика: Методы оптимизации и теория управления
Статья в выпуске: 1 (28) т.7, 2016 года.
Бесплатный доступ
We consider the # 𝑃-complete problem of computing all the permutations that fulfill the logical equation (𝑥1, 𝑥2, ...,) = 1. A new way of solving this problem is proposed, by reducing to the problem of computing a set 𝑈 such that = (𝑋1, 𝑋2, .. .,). Here (𝑋1, 𝑋2, ...,) is the formula of the algebra of sets isomorphic to (𝑥1, 𝑥2, ...,), and are known sets. Variables in the logical equation are characteristic functions for sets from the second equation, which is called the ML-equation
Boolean algebra, algebraic ontology, algebraic system, logical equations, non-paradoxical logical consequence in the semantic sense, syllogistics
Короткий адрес: https://sciup.org/14336190
IDR: 14336190