333 views
1 votes
1 votes

No automatic alt text available.

1 Answer

0 votes
0 votes

Prime number checking include multiplication , division and  CSL comes here in picture.

a) CSL

b) its complement of (a) which is CSL and CSL is closed under complement so its too CSL

c)Non liner power generally causes to CSL , its CSL.

d) same reason , its CSL

e) again prime number calculation so CSL

f) here he played game, so be careful. an where n is prime or product of 2 or more prime , here if you focus more any number >=2 can me written in that way.

guess any number , it can be factored into prime numbers.

so its actually an where n>=2 so regular

g) its same as f) with NULL included so Regular

Related questions

1 votes
1 votes
2 answers
1
ANJALI SAWARKAR asked Jul 27, 2017
959 views
L= {w: na(w) mod 3 >nb(w)mod 3}. how we will make dfa of this?
0 votes
0 votes
2 answers
2
Sanjay Sharma asked Apr 26, 2017
369 views
Which of the following languages are regular1)L= wwR v : v,w belongs to {a,b}+2)L=uwwR v : u,v,w belongs to {a,b}+ 3)L=uwwR v : u,v,w belongs to {a,b}+ .|...
0 votes
0 votes
1 answer
3
Sanjay Sharma asked Apr 3, 2017
341 views
draw the DFA Show that the language L= {an: n is either a multiple of three or a multiple of 5} is regular.
0 votes
0 votes
0 answers
4
Sanjay Sharma asked Apr 15, 2017
338 views