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

The amount of energy required to heat water for a 10-minute shower (50 gallons) is 2.2125 kJ. How many calories is this?
What were three eventual consequences of william the conqueror's victory at hastings?
94.99 in expanded form
If m = 4 and n = 4, then m = n What property is this?
After conducting your interviews you must determine
Come pare and order the following numbers : 5.2, -5.6(repeating 6), 3&9 tenths(mixed number), √21
What pattern do you notice in the results
The sum of three consecutive odd integers is 72 more than the smaller integer. What are the integers? plz show work.ASAP
The main homeostatically regulated compartment of the body is __________.
Which phrase correctly describes the following expression?(5+23)