RUS  ENG
Full version
JOURNALS // Vestnik Moskovskogo Universiteta. Seriya 1. Matematika. Mekhanika // Archive

Vestnik Moskov. Univ. Ser. 1. Mat. Mekh., 2013 Number 4, Pages 51–55 (Mi vmumm424)

This article is cited in 3 papers

Short notes

Certain properties of generalized $\alpha$-formulas

L. N. Sysoeva

Lomonosov Moscow State University, Faculty of Mechanics and Mathematics

Abstract: The problem of realization of Boolean functions by generalized $\alpha$-formulas is considered. The universal set of generalized $\alpha$-formulas is determined for a given set of Boolean functions. Universal sets of generalized $\alpha$-formulas are obtained for the set of constant-preserving Boolean functions.

Key words: Boolean function, formula, realization of functions by formulas.

UDC: 519.95

Received: 18.02.2013


 English version:
Moscow University Mathematics Bulletin, Moscow University Måchanics Bulletin, 2013, 68:4, 211–214

Bibliographic databases:


© Steklov Math. Inst. of RAS, 2025