retagged by
385 views

2 Answers

2 votes
2 votes
a) S --> AaA
    A --> bA / epsilon
b) S --> AaA
    A --> aA / bA / epsilon
c) S --> epsilon / AaA / AaAaA / AaAaAaA / A
    A --> bA / epsilon
D) S --> AaAaAaA
    A --> aA / bA / epsilon
edited by
0 votes
0 votes
S->AaA
A-> epsilon | bA

S-> AaA
A-> epsion | bA | aA

S-> AaAaAaA | AaAaA | AaA | A
A-> epsilon | bA

S-> AaAaAaA
A-> aA | bA | epsilon

Related questions

0 votes
0 votes
2 answers
1
0 votes
0 votes
2 answers
4
suneetha asked Dec 22, 2018
326 views
i thought that it is the language where both start and end symbols are same and i got 65 but the ans is 29