retagged by
713 views

1 Answer

Best answer
5 votes
5 votes
  • L is regular it is like that assume  {apbq  | p+q>=1 } then it is regular  but {apbq  | p- q>=1 } is non regular.
  • since complement of regular is regular so complement of it is regular too.
selected by

Related questions

1 votes
1 votes
1 answer
1
atulcse asked Jan 28, 2022
460 views
Which of the following languages is/are regular?
0 votes
0 votes
1 answer
2
Ashish Roy 1 asked Jul 15, 2018
1,114 views
Let L(r1)=(b*ab*ab*ab*)* & L(r2)=(b*ab*ab*)*. What is L(r1) Intersection L(r2)?a) (b*ab*ab*ab*)*b) (b*ab*ab*)*c) (b*ab*ab*)^6d) (b*ab*ab*ab*ab*ab*ab*)*Please do explain a...
2 votes
2 votes
0 answers
3
0 votes
0 votes
0 answers
4
Ashish Roy 1 asked Jul 15, 2018
81 views
Let r1=(b*ab*ab*ab*)* , r2=(b*ab*ab*)*. What is L(r1) intersection L(r2)?a) (b*ab*ab*ab*)*b) (b*ab*ab*)*c) (b*ab*ab*)^6d) (b*ab*ab*ab*ab*ab*ab*)*