Register

toc complement

911 views
0 votes
0 votes

L={wxwR |w belongs to(a+b)* ,x belong to (a+b)}

the complement of language L is ????

A)regular

B)dcfl but not regular

C)cfl but not dcfl

D)none of these

answer given is c but any example is there please provide??

User Avatar

1 Answer

1 votes
1 votes
S is the start state.

S→ aSa | bSb | A | ɛ
A→ aBb | bBa
B→ aBa | bBb | aBb | bBa |  a | b | ɛ
• edited by
User Avatar
Voting & Accepting an answer helps improve the community
← PreviousNext →
← Previous in categoryNext in category →

Related questions

0 votes
0 votes
0 answers
1
abhinowKatore asked Jan 20, 2023
253 views
Complement of the machine and language | TOC
What will be complement of this dfa? And also complement of L(N) and L(Complement of N)
What will be complement of this dfa? And also complement of L(N) and L(Complement of N)
User Avatar
0 votes
0 votes
0 answers
2
Manu Thakur asked Sep 29, 2017
598 views
TOC: Complement of the given language
Is the following language CFL? L = complement of {$a^ib^jc^k$ | i!=j and j!=k}
Is the following language CFL?L = complement of {$a^ib^jc^k$ | i!=j and j!=k}
User Avatar
1 votes
1 votes
1 answer
3
Prasanna asked Jan 2, 2016
1,520 views
TOC : Complement of RE
Let $L$ be the language over the alphabet $\Sigma$={0,1} defined by the regular expression $(0+1)^*00(0+1)^*$. Which one of the following regular expressions defines the complement of $L$? a) $1^*01^*01^*$ b) $(10)^*11(10)^*$ c) $(0+10)^*(1+ \epsilon)$ d) $(1+01)^*(0+ \epsilon)$ Why Option 2 is wrong ?
Let $L$ be the language over the alphabet $\Sigma$={0,1} defined by the regular expression $(0+1)^*00(0+1)^*$. Which one of the following regular expressions defines the ...
User Avatar
Link Copied!