Write a grammar for a language whose sentences start with an even and non-zero number of x’s, end with an odd number of z’s, and

Question

3 years ago

11

have a number of y’s in between equal to the total number of x’s and z’s in the sentence. For example, xxyyyyyzzz is a valid sentence.

1 answer:

sveta [45] · Answer 1 · 2022-01-21T12:28:46+03:00

sveta [45]3 years ago

3 0

Answer:

GRAMMAR

S -> AB

A -> xxAyy | xxyy

B -> yyBzz | yz

EXPLANATION

A is for even number of x's followed by that number of y's

B is for odd number of y's followed by that number of z's