|
University proceedings. Volga region. Physical and mathematical sciences, 2009, Issue 4, Pages 85–95
(Mi ivpnz714)
|
|
|
|
Mathematics
Synthesis of reliable non-branching programs with conditional stop in a complete finite basis containing $x_1 \& x_2$
S. M. Grabovskaya Penza State University, Penza
Abstract:
The problem of synthesis of nobranching programs with conditional stop-operator is considered in full finite basis, contained $x_1 \& x_2$. All functional operators are supposed to be prone output inverse failures. This problem is solved for two cases: 1) conditional stop-operator is absolutely reliable; 2) conditional stop-operator is unreliable.
Keywords:
boolean functions, nobraching programs, conditional stop-operator, synthesis, reliability.
Citation:
S. M. Grabovskaya, “Synthesis of reliable non-branching programs with conditional stop in a complete finite basis containing $x_1 \& x_2$”, University proceedings. Volga region. Physical and mathematical sciences, 2009, no. 4, 85–95
Linking options:
https://www.mathnet.ru/eng/ivpnz714 https://www.mathnet.ru/eng/ivpnz/y2009/i4/p85
|
Statistics & downloads: |
Abstract page: | 39 | Full-text PDF : | 8 | References: | 15 |
|