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

Which of the categories had the most power and why? 1. Northern states 2. The three-faiths compromise 3. Southern states
Complete the following chart. CELL CYCLE/MITOSIS MEIOSIS 10.Number of resultant daughter cells 11. Number of DNA replications 12. Number of chromosomes compared
Please help, having some trouble!
Is the following statement sometimes, always or never true: Compounds can be broken down into elements by physical means.
George prepara la comida en O el comedor O la cocina O la sala O el baño
Examine the function and powers of the prime minister
Choose the option that is properly transcribed: Hi, John. How are you? I am not feeling well, Paul.
Summary of bird prey
The _____ of any country is measured by the output of goods and services people can buy with the money they have
WILL GIVE BRAINLIEST!! What is the value of x in this diagram?