edited by
375 views

2 Answers

3 votes
3 votes
Yes it should be regular AND NO COMPARISON .

And its regular expression is (0*+1*)
Blindly if we see than it seems to be cfl but it is not .becoz we can generate null, any no of zeros ,any no of ones BUT ZEROS and ONES (BOTH)CAN'T BE GENERATED .

SO ITS REGULAR .
edited by
2 votes
2 votes

Since comparison is there on same alphabet so there is no  need to remember anything so no stack is need .

so language is Regular. i.e. (0* + 1*) 

Related questions

2 votes
2 votes
2 answers
1
focus _GATE asked Jan 10, 2017
526 views
L={ ai bj ck | i,j,k>=0, i<j<k}CFL OR NOT CFL ??
0 votes
0 votes
2 answers
2
Anmol Verma asked Dec 2, 2016
724 views
Is L={$a^{n}b^{n}c^{m}$ : n>m} context free...???
3 votes
3 votes
0 answers
4