1. Engineering
  2. Computer Science
  3. consider the following regular grammar with start symbol s and...

Question: consider the following regular grammar with start symbol s and...

Question details

Consider the following regular grammar with start symbol S and terminals {x, y}.

S → xS
S → yX
S → yY
X → xX
X → yS
Y → xY
Y → λ
List four strings, each of length less than 4, accepted by this grammar. (Include ε if it is accepted.)

List four strings, each of length less than 4, not accepted by this grammar. (Include ε if it is not accepted.)

In English, describe the language represented by this grammar.

Solution by an expert tutor
Blurred Solution
This question has been solved
Subscribe to see this solution