in Theory of Computation
224 views
0 votes
0 votes
Identify if the language is regular or not?

{a^m b^n / m=n or m!=n }
in Theory of Computation
224 views

1 comment

is m,n>=0 ?

a,b  $\in\sum *and \sum ={0,1}$ ??
0
0

1 Answer

0 votes
0 votes
In this language ultimately we are accepting all the strings in which a^mb^n.. There are 2 constraints which are given to us :

First constraint is that m=m and 2nd m is not equal to n So for any values of m and n either of the given constraints would be followed. Hence it is a regular language.