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

find the instantaneous rate of change of f(x)= 4/x+3 at x=5
When researching a topic, you should always use
The numbers of seats in the first 12 rows of a high school auditorium form and arithmetic sequence the first row nine seats second row has 11
g= 7 h = 5 Work out the value of 3g + 2h
Every day, the Webster Pet Store uses 1/2 of a bag of dog food to feed the dogs. How many days will 3 1/2 bags of dog food last?
HELP ME FAST 1. You can trace your family lineage back hundreds of years. Would you describe these people as your ancestors? Explain.
find the value of sec (θ)for an angle θ in standard position with a terminal Ray that passes through the point (4, -3)​
plz help will give you brainlest
Which of the following are types of public buildings used for polling places? Select all that apply. fire stations prisons libraries schools court houses
how do i do this, im really confused and idk how to do it at this point