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

Why did Austria Hungary seek German support before invading Bosnia?
When making a guess, you are forming a_______. Can you help me complete this sentence??!?!!?
A pair of sneakers is on sale for $51. This is 75% of the original price. what was the original price of the shoes?
the United States Constitution delegates police power mainly to
If you divide the mass of a substance by its volume, can you can find its density?
393 is three times as much as some number?
the area of a parallelogram with a height of 6 meters is 126 square meters what is the base length of the parallelogram
how many miles does the Mediterranean sea stretch from east to west
As we find with most songs, in poetry A. meanings are hidden in imprecise words. B. each couplet must rhyme. C. there's no specific point of view. D. sound and
TRUE OR FALSE? The genetic code is determined by the SIZES of the nitrogen bases.