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 would you classify the relationship between the age of people on the number of books they read
I have to solve for b but I can't figure it out
Im trying to draw a minutaur/eagle is this good enough.
why do scientist use models to study atoms
whats the complete subject for the below 1.Do spider have six legs or eight legs? 2. listen to the directions. 3.the man in the tall hat is a magician. 4.is t
In eukaryotic cells, the timing of the cell cycle is regulated by
A number s is subtracted from seven. When the result is divided by three, the quotient is two. What is the number?
A rectangular bedroom floor has an area of 100 square feet and a length of 10 feet. What is the perimeter on the floor?
what reference source would you use to find the meaning of "etiquette" this is language arts
what was darwins role on beagle