|
University proceedings. Volga region. Physical and mathematical sciences, 2010, Issue 3, Pages 43–54
(Mi ivpnz638)
|
|
|
|
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, 2010, no. 3, 43–54
Linking options:
https://www.mathnet.ru/eng/ivpnz638 https://www.mathnet.ru/eng/ivpnz/y2010/i3/p43
|
Statistics & downloads: |
Abstract page: | 39 | Full-text PDF : | 13 | References: | 20 |
|