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

Quartz, gold and calcite are examples
A rectangle has a length of 10 inches and a perimeter of 48 inches. Which equation could be used to find the width of the rectangle? a. 48 = 10w b. 48 = 20 – 2w
Which is a characteristic of civilization? bronze tools and weapons an army art and literature government
the electrons that chlorophyll loses to electron transport chain are replenished by
What is a try square used for
The wave of revolutions across Europe in 1848 is known as the Springtime of Peoples. True or False
1+i is a zero of f(x)=x^4-2x^3-x^2+6x-6
What number has the same value as 107 tens?
is 3/5 a rational number
Which Portuguese nobleman led a fleet of 13 ships on a voyage to India but first sailed west to use the winds? A. Vasco de Gama B. Prince Henry the Navigator