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

simplify(-8q3r4s2)2 A.64q9r16s4 B.-64q9r16s4 C.-64q6r8s4 D.64q6r8s4
How does the Declaration of the Rights of Man and of the Citizen reflect the cry of the French Revolution, “Liberty, Equality, Fraternity”? In what ways did the
If i give you a 5% sucrose solution and a 10% sucrose solution, in which is the water less concentrated?
What percent of 135 is 81?
Who said the young men will go fight, married men will make arms and transport supplies, women will make tents and uniforms?
If arc SQ = 92° and arc QR = 86°, what is the measure of ∠RPS?
What is one way the author of "How to Prepare for a Road Trip" uses an organizational strategy to convey information?
If the slope of a line a is 3/4, then the slope of a parallel line is b is 4/3 True or false?
Apply the distributive property and the greatest common factor to write an equivalent expression. Enter your Answers in the boxes. 105+35m=__(__)
Which one of the following statements concerning clothing for cold-weather physical activity is most accurate? A. Wear multiple layers of thin clothing B. Wear