CFG(context free grammar)

1. Consider the CFG for "some English". Show how that CFG can generate the sentence: Itchy the bear hugs jumpy the dog 2. Change the productions so that an article cannot come between an adjective and its noun.

Valuable time is lost in planning. Substantial savings can be realized if corporations would cut down on planning and concentrate on implementing.

Valuable time is lost in planning. Substantial savings can be realized if corporations would cut down on planning and concentrate on implementing." Do you agree or disagree with this view? Provide reasoning for your view. Please list references.

Recursive

Show that the following is another recursive definition of the set EVEN: Rule 1: 2 and 4 are in EVEN Rule 2: If x is in EVEN, then so is x+4.

Finite automata

Assuming Σ = { a,b }, build an FA that accepts only those words that do not end with ba.

For Loop structure can be written using a WHILE Loop

Any Loop structure implemented with a FOR Loop structure can be written using a WHILE Loop structure? a. True b. False c. Not enough information given to determine the truth of the statment Answer = b