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

Do you think that how you act/present yourself on social media/online is different than in person? Why do you think that is? ( In Paragraph Form please )
What is the surface area of a dome with the radius of 12m
sj2dg3h3fvehdvddddddddddddd-=
100 PONITS AND BRAINIEST FOR BEST CORRECT ANSWER Which statement contrasts bacteria and archaea? A) Archaea live in more extreme habitats. B) Bacteria contain
“White-Eyes” In winter all the singing is in the tops of the trees where the wind-bird with its white eyes shoves and pushes among the branches. Like any
What is the correct formula for the compound made of magnesium and nitrogen
Which transitional phrase is used in an essay to help sum up ideas? in fact in contrast in conclusion in comparison
calculate area of circle in qbasic​
each croissant has the same number of edges, sides and diaders?​
how does planning affect the actual work?​