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

Two cars leave a town at the same time heading in opposite directions. One car is traveling 12 mph faster than the other. After 2 hours, they are 232 miles apar
during a _____ change a system absorbs energy from its surroundings
what strategic advantage did the thirteen colonies enjoy because of their geographic location?
The sum of the speed of two trains is 722.7 miles per hour. If the speed of the first train is 3.3 mph faster than the second train find the speeds of each
why do polar bears have sharp claws ?
what is the answer for 12a-a
describe an advance in technology that makes life more enjoyable. what discoveries contribute to this technology?
What is one significant contribution from African Americans on American society and/or culture?
What is 24÷689= show work
Sue needs 2 1/3 cups of flour for a batch of cookies. How many complete batches can she make with 10 cups of flour?