Question: Consider the below CFG: G1: S --> AA A--> AAA | a | bA | Ab choose one correct answer a. There are 12 derivations

Consider the below CFG:

G1:

S --> AA

A--> AAA | a | bA | Ab

choose one correct answer

a.

There are 12 derivations of length no more than 4 and the strings that could be generated are aa; aba

b.

There are 15 derivations of length no more than 4 and the strings that could be dedicated are: aba; aaaa

c.

There are 10 derivations of length no more than 4 and this grammar is unambiguous

d.

There are 10 derivations of length no more than 4 and the strings that could be generated are: aaa; abaa; bab; baa

e.

There are 14 derivations of length no more than 4 and the strings that could be generated are: aa; aba; aab; baa

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 below CFG: G1: S --> AA A--> AAA | a | bA | Ab choose one correct answer a. There are 12 derivations of length no more than 4 and the strings that could be generated are aa; aba b. There...

Q:

s on Systematic Counting, Using Tree Diagrams to SolFundamental Counting Principleve Counting Problems, Counting Techniques, Factorials. Permutations, and Combinations, 1. List all the ways to select...

Q:

Need help answering these homework questions for a Theory of Computation class. Got them all wrong the first time I attempted them Question 1 Design a DFA to recognize a*b* what is the minimum number...

Q:

Question 1 0 Choose the CORRECT answer from the following statements a . The prosecutor decides on whether accused persons should be joined to a single trial b . Joinder is generally regarded as...

Q:

Reference: Calculus and Its Applications, 12th, by Marvin L. Bittinger and David Ellenbogen Book Elementary Applied Calculus I need help with questions These are practice questions Links to Book...

Q:

i need help!!!!! Please in my assignment the due date is today Subject Discrete Mathematics for Computing. 1. Choose the correct answer 1) Suppose that A is the set of sophomores at your school and B...

Q:

QUESTION ONE(20 Marks) Choose the correct answer. Write down the question number and the correct letter next to it. E.g. 1.11 A 1.1. Which of the following is key to the way in which economists...

Q:

9/14/10 12:27 PM Page 321 Chapter dug84356_ch05a.qxd 5 Factoring The sport of skydiving was born in the 1930s soon after the military began using parachutes as a means of deploying troops. Today,...

Q:

Tasks The goal of the project is to complete the code for the NgramAnalyser, MarkovModel, ModelMatcher and MatcherController classes, as detailed below, and to add test code to a new JUnit test...

Q:

Answer only please. No explanation required answer what you can. 1. If L and M are regular expressions, which of the following is not a regular expression? A. L + M B. L M C. L* D. (LM)* 2. What is...

Q:

This exercise will give you experience developing an IFE matrix. Identifying and prioritizing factors to include in an IFE matrix fosters communication among functional and divisional managers....

Q:

(b) A mixture of proteins is separated on a column with a stationary phase of carboxymethylated cellulose. The internal diameter of the column is 0.75 cm and its length is 20cm. the dead volume is 3...

Q:

Which of the following best describes a clean bond price? a . A clean price is the amount paid by the bond buyer, including payment for accrued interest. b . A clean price is the amount paid that is...

Q:

Compared with half a century ago, adoption has become _ _ _ _ _ _ _ _ _ common, but it is more open and acceptabl e , so we probably discuss it _ _ _ _ _ _ _ . fill in the blanks more or much less or...

Q:

In 1960, McGregor stated that management does not know enough about how to create the conditions for individual growth and integrity in the group situation. To what degree have theory and practice...

Q:

McGregor anticipated an inevitable transition from conceiving of organizations as a pattern of individual relationships to conceiving of them as a pattern of relationships among groups. Is there a...

Q:

McGregor praises the personal self-awareness that commonly emerged from T-group experiences. To what degree is this sort of intense, interpersonal feedback and shared learning relevant in todays...