439 views
2 votes
2 votes

Check for Regular,CFL,CSL?

1. L={$a^n b^m$ | LCM(n,m)=600) }

2.L={$a^n b^m c^k$ | LCM(n,m)=k) }

3. L={$a^n b^m$ | GCD(n,m)=600) }

4.L={$a^n b^m c^k$ GCD(n,m)=k) }

5.L={$a^n b^m$ | m*n=p  }

6.L={$a^n b^m c^p$| m*n=p  }

This is a variation of similar question i asked here:- https://gateoverflow.in/140877/toc-identify-language#c142076

Please log in or register to answer this question.

Related questions

1 votes
1 votes
0 answers
1
nitish asked Sep 7, 2017
340 views
What is nature of this Language(a ^ n) * (b ^ m) where n^2+m^2=16. Here no condition of n and m is provided. So i think we need to consider best solution for this type of...
6 votes
6 votes
3 answers
2