anynomous8028 anynomous8028
  • 03-03-2020
  • Computers and Technology
contestada

Let G be the grammar

S --> abSc | A
A --> cAd | cd

a) Give a left-most derivation of ababccddcc.
b) Build the derivation tree for the derivation in part (a).
c) Use set notation to define L(G).

Respuesta :

mudamoon97
mudamoon97 mudamoon97
  • 05-03-2020

Answer:

Explanation:

a) The Left-most derivataion for ababccddcc

S ⇒ AB

L.M.D

→ aAbB

→ aabbB

→ aabb CBd

→ aabb CCdd

b) Derivation tree for the derivation in part(a)

The attached diagram ilustrate the three derivation

c) To define L(G) with set notation

L(G) = {a ∧n b ∧n |n ≥ 0}.

Ver imagen mudamoon97
Answer Link

Otras preguntas

How does the cell theory describe the levels of organization of living organisms ??? Help plezz and I will be thank to u so much
how much sleep dose a jaguar get in 1 year
1.666667 as a fraction
A cube is measure 1 cm on each side and has a mass of 2 grams. Will it float on water?
What value of x makes the equation true? 6.7 = –3.2 + x a. –9.9 b. –3.5 c. 3.5 d. 9.9
Which of the following climates is most suited for physical weathering? A. Hot B. Cool C. Warm D. Dry
How the combination of electrons, protons ans neutrons results in the neutral charge of an atom?
What happen when a cell divides?
Tickets to a museum cost $17 each. For a field trip, the museum offers a $4 discount on each ticket. How much will tickets for 32 students cost?
Show the work for 2 divided by 50