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

a student rents an apartment for the acdemic year(two semester) with three friends. The rent for the entire academic year is 10,080. Each semester, the student
Which of these analogies is an antonym analogy? A. crutches are to walk as shoes are to run B. red is to rose as white is to snow C. destroy is to build as a
What is the difference between a strong electrolyte and a weak electrolyte
Please help -20 ≥ z - 13z=?
6 4.8 what’s the value of x
ANSWER ASAP!! EASY!!just fill in the blanks​
If there are 7 values in a data set, which value is the median?
I broke my laptop sorry about the spots
Picture the morphology of an average soapberry bug from a rain tree population and compare it to the morphology of its new food source, balloon vine seeds. This
Does every line have a slope and a y intercept?