Find the generating function with respect to length for the set of {0,1}- strings having the property that each block of 1's contains an even number of 1's and each block of 0's contains an of number of 0's.

Let's denote the generating function of a single blocks of 1's by f(x) and the generating function of a single blocks of 0's by
g(x). We'll allow a block of 1's to be of zero length. There is only one block of length 2r of 1's, so the generating function a blocks of 1's is:

f(x) = sum from r = 0 to infinity of x^(2r) = 1/(1-x^2)

Note that the coefficient of x^n gives the number of blocks of length n. Similarly there only being one block of length 2r+1, means that the generating function of blocks of 0's is:

g(x) = sum from r = 0 to infinity of x^(2r+1) = x/(1-x^2)

Then, to find the generating function of strings, we use the fact that we have allowed blocks of 1's to be of zero length. This means that we can always take the first block of string to be block of 1's. If the string starts with a 0, then that block of 1's is taken to be of length zero. Likewise, for a finite number of blocks, the last block ...

Solution Summary

We show how using simple algebraic means, one can obtain the generating function for strings of 1's and 0's such that all blocks of 1's are of even length and all blocks of 0's are of odd length.

... any string of length 3 and more, generated using above ... d) Bool function isIn (String str) { len = Length(str ... Consider that the characters in the string can be ...

... if a string x can be derived from string y by ... would be undesirable in a hash function.</B ... solution ----- All permutations can be generated by a sequence of ...

... Which function to use (fopen(), fwrite(), etc...) is best ... How do I create database records and save ... h> // include header for string functions #define MAXACNTS 5 ...

... Create a program containing all the functions below and give your user the ability to choose the function he/she ... You may want to create a menu for the ...

... that the output (Q) is a 3-input AND function of the ... counts for the number of 1s in an input string of bits. The number of 1s must be odd to generate a 1 output ...

... of variables and reasonable BC's solve the PDE generated above ... We assume that we can write the function y (x ... as a product of a single-variable functions, namely ...

... Output generated is pasted below for your verification. ... each update of currentPos in // different member functions. ... Is this what is intended in swap function? ...

... I am not sure if I am supposed to create files first. ... You get the error because you do not pass a function handle for ... Probably you are just passing a string. ...

... help you in converting the remaining functions for GUI ... allows a user to repeatedly create and manage ... private int mainGuiMenu() { String menuMsg = "Menu:\n 1...