Question: Consider the following grammar: S -> AB | CA A -> a B -> BC | AB C -> aB | b Give the resulting

Consider the following grammar:

S -> AB | CA

A -> a

B -> BC | AB

C -> aB | b

Give the resulting grammar after eliminating useless symbols (justify your answer) . Is the resulting grammar in Chomsky Normal Form?

Step by Step Solution

There are 3 Steps involved in it

1 Expert Approved Answer
Step: 1 Unlock blur-text-image
Question Has Been Solved by an Expert!

Get step-by-step solutions from verified subject matter experts

Step: 2 Unlock
Step: 3 Unlock

Students Have Also Explored These Related Databases Questions!

Q:

Consider the following grammar: S -> AB | CA A -> a B -> BC | AB C -> aB | b Is it in Chomsky Normal Form?

Q:

CNF Form Consider the following grammar: S - > AB | CA A - > a B - > BC | AB C - > aB | b The CFG grammar on the left is in CNF True False

Q:

7.1.1) Find a grammar equivalent to the following, but with no useless symbols: S ? AB | CA A ? a B ? BC | AB C ? aB | b 7.1.2) Begin with the following grammar, then eliminate ?-productions,...

Q:

answer the question clearly Implement a videogame called JavaConk, a computerised version of the game of conkers. Two round conkers should be displayed on the screen. One conker is controlled by the...

Q:

answer the question clearly What is a hierarchical address space? Give an example of an address space which is hierarchical and one which is not. [3 marks] What is the Address Resolution Protocol?...

Q:

When we apply the CYK algorithm to the grammar S -> AB A -> BB | a B -> AA | b and the input babba, What is the value of X24, that is, the set of variables that derive the string from positions 2 to...

Q:

Consider the following grammar. S aAbB Bc . A aAa l a , B Bb | Ab | CC | AC , C c , is it suitable for recursive descent parsing? a. Yes b. *No Consider the following grammar. S AcB . A Aa l caa , B...

Q:

Please answer all the questions Consider the following grammar. S AcB . A Aa I caa , B bB | , calculate First(S) O a b. (a) d. All of the answers above are incorrect Consider the following grammar: S...

Q:

Please answer all the questions LALR(1) has the same number of states as SLR(1) a. *True b. False Consider the following grammar. S aAdx1 bBdy I bAeu ! aBev , A c , B c , is it LALR(2)? a. *Yes b. No...

Q:

LALR is more powerful than LR a. True b. *False Consider the following grammar. S-aAbB | Bc , A aAa l a , B Bb | Ab | CC | AC , C c , calculate Follow(B) b. (a) c.* $, b, c) d. All of the answers...

Q:

Which information below is most likely to be incorporated by reference in Form 10-K Select one: A. Controls and procedures. B. Audited financial statements and supplementary financial information. C....

Q:

How would you determine k in the Ohlsons Model?

Q:

the concept of Financial Management in CHAPTER 1 Brigham, Eugene F . , Joel F . Houston. Fundamentals of Financial Management, 1 1 th ed . , Mason, H: Thomson / South - Western, 2 0 0 7 . ISBN # 0 3...

Q:

CT Corp Comprehensive Question Canadian Tire Corporation, Limited ( Canadian Tire ) is a family of companies that includes a retail segment and a financial services division, among others. The retail...

Q:

Prepare competently a variety of positive and neutral messages using the direct plan.

Q:

Distinguish between poor and good positive and neutral messages.

Q:

Describe the four specific guidelines for using the direct plan.