Hello i'm working on these questions and I have few questions
1) A binary string is a finite sequence of 0 and 1. Ex. 001101 is a string of length 6 a) List all binary strings of length 4 (so I assume 2^4 = 16.)
2) List all binary strings of size at most 6 which do not have two consecutive 0s. Using this list give the beginning of the counting sequence for binary strings with no consecutive 0s. Can you see the pattern? ( Im not sure how binary string can be size 6. Maybe for example 000011 like this?