|
Problemy Peredachi Informatsii, 2005, Volume 41, Issue 1, Pages 68–73
(Mi ppi89)
|
|
|
|
Automata Theory
To the Problem of Expressibility in the Algebra of Partial Boolean Functions
V. V. Tarasov Ryazan State Radiotechnical Academy
Abstract:
The paper considers the problem of expressibility of total Boolean functions by
superpositions over a system of partial Boolean functions. The problem is solved in terms of
precomplete Boolean classes, i.e., extensions of Post classes in the algebra of partial Boolean
functions.
Received: 01.10.2003 Revised: 15.06.2004
Citation:
V. V. Tarasov, “To the Problem of Expressibility in the Algebra of Partial Boolean Functions”, Probl. Peredachi Inf., 41:1 (2005), 68–73; Problems Inform. Transmission, 41:1 (2005), 59–64
Linking options:
https://www.mathnet.ru/eng/ppi89 https://www.mathnet.ru/eng/ppi/v41/i1/p68
|
Statistics & downloads: |
Abstract page: | 261 | Full-text PDF : | 96 | References: | 28 |
|