|
Diskretnyi Analiz i Issledovanie Operatsii, Ser. 1, 2006, Volume 13, Issue 3, Pages 27–39
(Mi da34)
|
|
|
|
This article is cited in 14 scientific papers (total in 14 papers)
A criterion for positive completeness in ternary logic
S. S. Marchenkov M. V. Lomonosov Moscow State University
Abstract:
The operator of positive closure is considered on the set $P_k$ of functions of $k$-valued logic. Some positive complete systems of functions are defined. It is proved that every positive complete class of functions from $P_k$ is positive generated by the set of all functions depending on at most $k$ variables. For each $k\geqslant 3$, the three families of positive precomplete classes are defined. It is shown that, for $k=3$, the 10 classes of these families constitute a criterion system.
Received: 14.02.2006
Citation:
S. S. Marchenkov, “A criterion for positive completeness in ternary logic”, Diskretn. Anal. Issled. Oper., Ser. 1, 13:3 (2006), 27–39; J. Appl. Industr. Math., 1:4 (2007), 481–488
Linking options:
https://www.mathnet.ru/eng/da34 https://www.mathnet.ru/eng/da/v13/s1/i3/p27
|
Statistics & downloads: |
Abstract page: | 608 | Full-text PDF : | 201 | References: | 73 |
|