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 would Washington's economic growth and unemployment from the end of world war 2 through today look like on a line graph? straight lines falling steadily fr
please helppppppppppppppppppppppppppp Please name one major city on the map. Which MAJOR body of water borders the nation of Israel?
I’m not going to ask for the answer, just help in process to solve it.
simultaneous equations 3x + 2y= 13x + 2y= -1
what is the difference between the cotton gin of Eli Whitney and the modern cotton gin
Suppose 17% of the listeners of a radio station listen to it while they work. What is the approximate standard deviation of the proportion for the samples of si
point P has coordinates (2 , 3) point Q is symmetric to point P with respect to the line x=4 what are the coordinates of point Q (2 , 5) (5 , 3) (3 , 6) (6 ,
What are three questions you might ask yourself as you attempt to relate a text to your knowledge of the world?
What is the sum of the first 5 primes? Please show your work.
Please check my answer! (Java)