399 views

1 Answer

1 votes
1 votes

let suppose L is regular then in this case....L must be finite.....

but here L is the subset of Sigma* (collection of all the strings..).....

and it doesn't guaranteed that (strings having N(a) =N(b) ) having finite number in sigma*

....therefor L is not REgular....

Related questions

1 votes
1 votes
1 answer
1
Miki_Patel asked Sep 26, 2016
804 views
L= { uwwRv : u,v,w are from {a,b}+ } is L regular ?L' = { wwRv : u,v,w are from {a,b}+ } is L' regular ?
1 votes
1 votes
0 answers
2
focus _GATE asked Jan 4, 2017
402 views
let l denote the language denoted by the grammer s 00TT >11S/11l=(0|1)l is regular but not (0|1)l is CFL but not regular l is not CFL
3 votes
3 votes
0 answers
3
Arnab Bhadra asked Nov 22, 2017
698 views
L = {w | no of 0's in w != no of 1's in w and w Ɛ(0+1)*}What is the Language L?a. Regularb. CFLC. CSL
0 votes
0 votes
2 answers
4
anupamsworld asked Aug 29, 2022
636 views
Which of the following is/are Regular?A] $\left \{ XWYW^{R} \space\ | \space\ W,X,Y \in \left \{ a,b \right \}^{+} \right \}$B] $\left \{ WXW^{R}Y \space\ | \space\ W,X,Y...