in Theory of Computation edited by
287 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
in Theory of Computation edited by
287 views

2 Comments

did you typed the grammar correctly?

i confused with X and x, check one more time.
0
0
oh yes . sorry. I will edit it.
0
0

Please log in or register to answer this question.

Related questions