edited by
682 views
1 votes
1 votes
$L = \left \{ x^{l}y^{m}z^{n} | \ l+m+n\ is\ divisible\ by\ 5\right \}$

Is it   regular or CFL or CSL ?
edited by

1 Answer

0 votes
0 votes
We can use remainder logic here

a+b+c/5 = a/5 + b/5 + c/5

After doing this we will get remainder between (0-4) for each case.

Now question becomes simple just add those remainders and check if ra+rb+rc % 5 == 0 or not.

Can be done by DFA.Hence Reglar.

Related questions

2 votes
2 votes
1 answer
3
Sumaiya23 asked Jan 22, 2018
436 views
a) Only L1 is correctb)Only L2 is correctc)Both L1 and L2 are correctd)None of L1 and L2 is correctMy question is: What is meant by prefix of string? And how is L1 regula...
1 votes
1 votes
5 answers
4