Register

complementation of language

342 views

1 Answer

Best answer
1 votes
1 votes
if Sigma = {a} then

L’ = Sigma* – L = {a}* – {e,a} = {aa,aaa,aaaa,...} = aaa*
• selected by
User Avatar
Voting & Accepting an answer helps improve the community
← PreviousNext →
← Previous in categoryNext in category →

Related questions

1 votes
1 votes
1 answer
1
saptarshiDey asked Oct 31, 2018
286 views
Complementation of a Language of a L
If L is any Language and L' be its complement. L is CFL. Which of these two statements is true: 1. For any value of L, L' is not in CFL 2. There exists atleast one value of L for which L' is not in CFL
If L is any Language and L' be its complement. L is CFL. Which of these two statements is true:1. For any value of L, L' is not in CFL2. There exists atleast one value of...
User Avatar
0 votes
0 votes
2 answers
2
prithu asked May 24, 2018
380 views
Complementation of a language
HI I am new in preparing gate , I got confused in complementation operation , as per my understanding, if a language is L it's complement L' it won't be having any string present in L which triggers me a doubt suppose a ... having FA as it is under L' (complement). Please clarify it . I think my understanding on complementation is wrong. TIA
HII am new in preparing gate , I got confused in complementation operation , as per my understanding, if a language is L it's complement L' it won't be having any string ...
User Avatar
0 votes
0 votes
1 answer
3
sanju77767 asked Mar 18, 2018
964 views
Complementation of DFA
Complementation of DFA works for all DFA is it true ? Given DFA, a should be followed by a 'b', In the complementation of this DFA the string aab is getting accepted a is getting followed by a 'b'
Complementation of DFA works for all DFA is it true ?Given DFA, a should be followed by a 'b',In the complementation of this DFA the string aab is getting accepted a is g...
User Avatar
Link Copied!