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

A 2-parent family with 3 children lives in McAllen. The family is saving for retirement, college, and emergencies, and the parents' employers help pay for healt
Henry has ridden 76 miles of a bike course. The course is 95 miles long. What percentage of the course has Henry ridden so far?
Le escribe rolando un mensaje electrónico a miguel? ¿nos trae el botones las maletas a la habitación?
Now, consider a right triangle with legs of lengths 5 cm and 12 cm. what is the length c of the hypotenuse of this triangle?
Classify the reaction as unimolecular, bimolecular, or termolecular.
Lactic acid fermentation is the process by which the muscles produce energy when oxygen is not present. a. True b. False
Writing decimals in words form .0059
How many solutions are there to the equation below? 5x + 48 + 7x = 12(x + 4)
Subtract in military time 0545-0058
At what point does the curve have maximum curvature? y = 9 ln(x) (x, y) =