220 views
0 votes
0 votes
Identify if the language is regular or not?

{a^m b^n / m=n or m!=n }

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.

Related questions

–1 votes
–1 votes
1 answer
1
2 votes
2 votes
2 answers
2
s_dr_13 asked Mar 11, 2019
755 views
How to identify if a grammar is inherently ambiguous grammar ??
0 votes
0 votes
2 answers
4
Sanjay Sharma asked Jun 29, 2016
1,996 views
Cardinality ratio ' string entity set : weak entity set' in their binary identifying relatoinship isone-to-oneone-to-manymany-to-onemany-to-many