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 is the single most valuable cultural legacy for the modern world from the first civilizations?
Jobs that turn raw materials or resources into usable finished products are part of the __________ sector.
A discounted concert ticket cost $14.50 less than the original price (p). You pay $53 for a discounted ticket. Write and solve an equation to find the original
Which is the best way to rewrite this sentence in active voice? A good investment plan can now be gotten by all laborers. a. All laborers could now get a good
What was Shays’s Rebellion and what role did that play in the push for changing the Articles of Confederation?
Why are new scientific models developed? a. to find out whether scientific ideas are correct b. because original models are never accurate c. to make the mod
from place value relationships the 4s in 344 is?
Which is least time 9.75, 9 7, or 9.675
What is 10.6 as a fraction
Tyler wrote a paper describing life in England in the eighteenth ________,from_______to_____. A century 1801, 1900 B decade 1701, 1800 C century 1700, 1799 D ce