Register

Generate CFG

221 views
0 votes
0 votes

L={x ∈ (0,1)* | |x|>1 and symbol at position i is same at position i+2}.Generate the grammar for L

1) A -> 0B | ∈

    B -> 1A | ∈

2) S -> A | B | C | D

    A -> 0A | 00

    B -> 1B | 11

    C -> 10C | 10

    D -> 01D | 01

3) A -> 00B | AA

    B -> 11A | ∈

4) none of the above

User Avatar

Please log in or register to answer this question.

Voting & Accepting an answer helps improve the community
← PreviousNext →
← Previous in categoryNext in category →

Related questions

1 votes
1 votes
1 answer
1
iarnav asked Aug 17, 2017
420 views
Generate CFG
What will be the CFG when $w \in \{a,b\}^*$ where w contains at least 3 a's?
What will be the CFG when $w \in \{a,b\}^*$ where w contains at least 3 a's?
User Avatar
0 votes
0 votes
2 answers
2
Pawan Kumar 7 asked Jun 11, 2018
390 views
Can aabbaabbbbbbbbaaaa be generate by (a|b)*
Can aabbaabbbbbbbbaaaa be generate by (a|b)*.. do we need to consider both a and b in language . we can generate any language with a and b ?
Can aabbaabbbbbbbbaaaa be generate by (a|b)*.. do we need to consider both a and b in language . we can generate any language with a and b ?
User Avatar
0 votes
0 votes
1 answer
3
Wanted asked Jan 21, 2017
408 views
is regular grammar does not generate empty string?
User Avatar
2 votes
2 votes
5 answers
4
Desert_Warrior asked Aug 22, 2015
2,662 views
Which one of the following doesn’t generate same language as rest?
(a+b)*a(a+b)*(a+b)* b * a b * a (a + b)* (a + b)* a b* a b* b * a (a + b)* a b* All are generating same language.
(a+b)*a(a+b)*(a+b)*b * a b * a (a + b)*(a + b)* a b* a b*b * a (a + b)* a b*All are generating same language.
User Avatar
Link Copied!