+ y z + xz 9. Let G = (V,T,S,P) be the phrase structure grammar with V={0,1,A,B,S}, T={0,1}, and the set of productions P consisting of: S → 0AB, S→ 1B, A → 1B01, B → 100. € € € a. Either show that 0110001001 belongs to the language generated by G or explain why it does not. It is “not” possible to show that 0110001001 because we are looking for a string that “starts” with a “0” and ends with a “1”. Since we can only use production S with starting state S → 0AB, the string created that
The Berlin Wall Today people belong to the CNN generation. Any time an event happens in the world today people turn to CNN. In recent years, the Gulf War, and the events in Bosnia have been headliners. In 1989, one event monopolized the airways of CNN, THE FALL OF THE BERLIN WALL. I remember seeing this, and thinking how little I knew about this event. The fall of the Berlin Wall succeeded in one aspect that today is still not been rectified; The Berlin Wall divided Berlin into two