edited by
290 views
0 votes
0 votes
Below is the grammar then find the language generated by given grammar
S → ABC
AB → aAx |bAy | ε
xb → bx
ya → ay
C → ε
yb → by
xC → BaC
aB → Ba
yC → BbC
bB → Bb
xa → ax

Correct option :
(a) L = {w|w ∈ (a, b)∗, and xa(w) = xb(w)}
(b) L = {w|w ⊆ (a, b)+, and w is a palandrom string
(c) L = {w|w ⊆ (a, b)∗, and w = xx, where X = (a, b)∗}
(d) None of the above
edited by

Please log in or register to answer this question.

Related questions

0 votes
0 votes
0 answers
1
goluabhinan asked Sep 16, 2018
204 views
What is the difference between phase structured grammar and phrase structured grammar?
0 votes
0 votes
0 answers
2
2 votes
2 votes
1 answer
4
h4kr asked Dec 4, 2022
572 views
I don’t get the explanation, How do you categorize grammer on the basis of production?