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

what produces the motion of air convection
events of ww2 that led to UDHR
Which of the following 19th-century figures is known for opening Japan to U.S. trade? A)Franklin D. Roosevelt B)Francis Xavier C)Matthew Perry D)Sato Eisaku
An illegal drug stimulates the parasympathetic nervous system, causing the user to appear tranquilized. What could indicate to a paramedic whether or not the pe
the only Native American who successfully stayed on their land were A) Seminole B) Sauk C) Cherokee D) Fox
what act did the united states government pass in order to be able to move Native American of their lands into the Indian's Territory? A) Native American Act B)
3-2i/5i+2 What is the solution?
please help Evaluate the expression when r = 8.2 and s = –3.7. r – 2s A. –22.94 B. 0.8 C. 4.5 D. 15.6
How are carbon, hydrogen, and oxygen alike?
PLEASE HELP IS THE OLD YELLER !!!!!!!!!!!! When does Mrs. Coates first demonstrate that she recognizes Travis is taking on his father's role? A. when Travis go