Define G$($s$)$:$=$ s$||$s where $||$ denotes concatenation. Describe and analyze an attack showing that G is not a pseudorandom generator.

Let G be a pseudorandom generator. In each of the following cases, say whether G$$ is necessarily a pseudorandom generator. If yes, give a proof; if not, show a counterexample.