620 views
0 0 votes
L={0^p1^q | p=5-q} is this language is regular or not.

My doubt is

Since every finite language  is regular and we can see the all possible values of (p,q) will be (0,5),(1,4),(2,3),(3,2),(4,1),(5,0) so the language would be L={11111,01111,00111,00011,00001,00000}

So the language is regular. But somewhere i read that whenever any linear equation come with language then language is not regular.

Please clear my doubt

Please log in or register to answer this question.

Position:
Show:

Related questions

0 0 votes
0 0 answers
259
259 views
Monti Tekankar asked Aug 19, 2025
259 views
i am unable to recognize the which language is regular or which is not regular
1 1 vote
1 1 answer
2.5k
2.5k views
sachin_27 asked Jun 1, 2022
2,495 views
identify language is regular or not L={wcw^r | w,c belongs to E*} E={a,b}if yes then why please explain
0 0 votes
2 2 answers
1.5k
1.5k views
rohan.1737 asked Aug 17, 2018
1,478 views
Is there any way to check whether a language is regular or not without using Pumping lemma?
2 2 votes
2 2 answers
1.6k
1.6k views
himgta asked Jul 13, 2018
1,625 views
L = {anbk : | n – k | = 2}L is regular or not? Please provide explanation.