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

4 out of 5 U.S. homeowners have a cell phone.what percent of homeowners do not have a cell phone?
evaluate: |4 - 8(3 - 12)| - |5 - 11| =
you can t always get what you want is an example of __________. a. motif b. plot c. theme d. resolution
a triangle has sides measuring 2 inches and 7 inches. if x represents the length in inches of the third side, which inequality gives the range of possible value
Which is most likely to be part of an ionic bond? A. an atom with no valence electrons B. an atom with one valence electron C. an atom with two valence electron
How did the Federalists secure support for the new constitution? They explained why it was necessary to keep the states subservient to the federal government.
Are "most" and "few" descriptive words?
Why do more than 90 percent of the people in China live in the eastern third of the country? A. The Gobi Desert makes the north central area unfit for agricult
R = 12 , S = -4 , T = -6 t - r ÷ 3 = ?
what is the number in scientific notation? ​0.0765