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 to tell if a compound is aqueous solid or liquid, or a gas?
When mr. jones, the owner of a local hardware store, asks one of his lawnmower suppliers about the total ability of their product to meet customer needs, he is
Why was the initial and subsequent colonization of the massachusetts bay colony more successful than plymouth?
during a storm an apartment building lost power for 2.6 hours for how many seconds was the power out?
Express (0.0006) in engineering notation.
what rout did de alvis take
what unit is used for measure disk size ?
Qué causas posibles provocaron la caída de la civilización de teotihuacán según los videos?
According to madison, from where did the greatest danger to individual rights come?
Suppose that the price of beef rises significantly. what happens in the market for fast-food hamburgers?