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

Which definite integral approximation formula is this: the integral from a to b of f(x)dx ≈ (b-a)/n * [[tex]y_{1} + y_{2} + y_{3} + ... + y_{n-1} + y_{n}[/tex].
Environmental science
Put it in present tense limpiar- los muchachos
A student is performing experiments on a particular substance. Which statement is an observation of a chemical property of the substance? A. It boils. B. Elect
Dion shares 1/3 cup of nuts equally with his brother. How much does each person get?
How does this map illustrate cultural convergence? O A. The spread of coffee drinking to many parts of the world increases the similarity between cultures. O B.
Gatorade is an example of a homogenius or heterogenius mixture?
Yesterday, I spent $29.81 for 11 gallons of gasoline. What is the unit rate of the gasoline Number only.
HELP ME PLEASEEE I have the answers on the second attachment please do it. my teacher says that only 3 of them are right.
An architect is drawing up plans for a garden that has four equal sides, each Two-fifths yard long. What is the distance around the garden? 1 3/5 yards 1 8/5 ya