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

Drinking alcohol during pregnancy negatively impacts development of the fetus because
how to determine area of the following,in some cases leave the answer in term of x ABJH​
26. Confidentiality may be waived if the information (1 point) O could prevent a future crime. Owill waive a law team's faith in their client's honesty. O could
Solve for the exact value of x.
Recipe 3: For every 2 tablespoons of chocolate use 5 ounces of milk. 5 ounces
???? please help lol
Find the area of the following Triangle.
The ruana is similar to a: tablecloth coat poncho skirt​
Which of the following statements must be true about parallelogram ABCD? Options are below
Need help with this math question