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

NEED HELP FAST!!! The difference of the values of the third quartile and the median of the data set represented by the box plot is (Pictured Below)
Why was the sinking of the Lusitania important? A. It highlighted British aggression towards neutral shipping. B. It kept the United States out of
a food worker prepares a raw fish fillet for cooking. what food hazard must be removed during preparation?
Dr. shiguli wants to determine the lightest touch that can be felt by various animals compared to human beings. he would therefore be interested in finding the
What did Jimmy Carter base his views on foreign-policy?
What is the end behavior of the function f(x) = −x3 + 2x2 + 4x + 5? A. Up on the left, up on the right. B. Up on the left, down on the right. C. Down on the lef
Tick the option that shows how the words 'where my nan lives' are used in the sentence. On holiday, we drove through the village where my nan lives. 1)as a rela
Classify this triangle... sides 4 ,7, 10
How did immigration affect immigrants and other americans in the 1900s?
(50)points 5 questions