in Theory of Computation retagged by
341 views
0 votes
0 votes

L = {a^i b^j c^k| i=j=k or i > 1000 } is regular or not.?

in Theory of Computation retagged by
341 views

1 Answer

1 vote
1 vote

L = {abck | i = j = k or i > 1000}

Lets divide this into 2 languages

L1 = {abck | i = j = k} and L2 = {abck | i > 1000}

Now clearly Lis CSL and L2 is regular.

$\therefore$ L = L1 $\cup$ L, which will again be a CSL.

1 comment

I think it's NOT regular,as it is infinite (i,j,k are greater than 1000) no boundation on values of I,k,j .... so I think it's NOT REGULAR

m I correct?
0
0

Related questions