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

Please help it’s past due rn and I have no clue what the answer is! Based on the map, a Pennsylvania State Senate candidate who believes in expanding social wel
what are the essential elements of a contract?
You are taking a $5000 loan. You will pay it back in four equal amounts, paid every 6 months starting 5 years from now. The interest rate is 12% compounded semi
Please help and I’ll help you
7% total of 36,673 NEED HELP
Issues concerning which of these areas poses the greatest obstacle to Israeli-Palestinian peace? A. West Bank and Gaza B. Jordan and Lebanon C. Syria and Jor
PLS HELP I WILL GUVE POINT
Which statement BEST describes the differences between an ethnic group and a religious group in Southwest Asia? A People in the same ethnic group always share t
2 enumerate the elements, structures and traditions of each genre;appreciate the unique features of each genre.What I Knowhoose the letter of the best answer. W
Help me please please