Binary String Output

68 Views Asked by At

Could anyone help me how do I generate output from following formula? please give answers in steps.

Language For each 0 ≤ i ≤ 5, bi is a proposition, which intuitively means that the i-th bit has value 1. Obviously, ¬bi means that the i-th bit does not have value 1, and thus it has value 0.

Axioms A possible (compact) representation of the finite set of binary strings is given by the following formula:

enter image description here

1

There are 1 best solutions below

6
On

Given a $k$ from the outer $\large{\vee},$ the first inner parenthesis says you start with $k+1$ bits of $0$ followed by $5-k$ bits of $1$. The second says you start with $k+1$ bits of $1$ followed by $5-k$ bits of $0$. The middle $\vee$ collects these, and the outer $\large {\vee}$ collects all of these over the values of $k$. This does not get you a collection of all $6$ bit strings, it gets you a collection of all $6$ bit strings that have at most one transition between $0$ and $1$.