Register

ME test

626 views

1 Answer

3 3 votes
If pumping lemma not setisfy for regular ,means Language is not Regular .

Since pumping lemma satisfy for CFL , we cant comment it is CFL or not so we can only say Language is not regular but may be CFL nut not always CFL.,
Voting & Accepting an answer helps improve the community
← Previous · GATE CSE 1990 | Ques...Next → · ME TEST TOC
← Previous in category · complement of (0+1)*Next in category → · ME TEST TOC
Position:
Show:

Related questions

0 0 votes
1 1 answer
1.0k
1.0k views
tishhaagrawal asked Nov 26, 2023
1,044 views
Test Series: Is null string considered as a proper prefix of any string? According to me, total number of proper prefixes for n length string should be (n-1), can anyone please get this point cleared.
Question No. 25Awarded Marks: 0In a string of length $n$, which of the following is/are true?Options Correct sequence of options.A: Number of Prefixes are nB : Number of ...
0 0 votes
1 1 answer
643
643 views
Tarungujral89 asked May 4, 2023
643 views
Can someone help me for better understanding.
0 0 votes
1 1 answer
842
842 views
farmanahmed888 asked Dec 14, 2022
842 views
could you help me with this made easy question?
I tried to solve but got stuck here.