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

HELP will give brainliest if all correct
James threw the football 24 yards on the first play of the game and 36 yards on the second play what is the ratio between the lengths of his first throat and hi
HELP PLEASE HAVING ALOT OF TROUBLE WITH THIS!
what is the value of x?A) x=2.25B) x=11.25C) x=13D) x=22
Yul has lunch at a resterant if his bill was $14.50 and yul wants to leave a 20% tip what is the amount he should leave for the tip
express $ 15 for 10 gallons as a unit rate
Wich type of mutation occurs in reproductive cell and can be passed to offspring? A sommatic mutation B germline mutation C point mutation D frameshift mutation
how do you write 1.706 in standard form
Please help!! Question and picture below (:
20 points for half of this page! Please help me out!