The present paper deals with the problem of analyzing the value of a random Boolean expression. The expressions are constructed of Boolean operations and constants chosen independently at random with given probabilities. The dependence between the expression value probability and the constants' probabilities is investigated for different sets of operations. The asymptotic behavior of this dependence is given by a probability function, explicitly obtained through analysis of generating functions for expressions. Special attention is given to the case of binary Boolean operations. The paper demonstrates some probability function properties and their connection with the properties of Boolean operations used in random expressions. © Springer-Verlag Berlin Heidelberg 2005.
CITATION STYLE
Yashunsky, A. D. (2005). On the properties of asymptotic probability for random boolean expression values in binary bases. In Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics) (Vol. 3777 LNCS, pp. 202–212). https://doi.org/10.1007/11571155_17
Mendeley helps you to discover research relevant for your work.