809 views
1 1 vote

No automatic alt text available.

1 Answer

0 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

Position:
Show:

Related questions

1 1 vote
2 answers 2 answers
1.9k
1.9k views
ANJALI SAWARKAR asked Jul 27, 2017
1,893 views
L= {w: na(w) mod 3 >nb(w)mod 3}. how we will make dfa of this?
0 0 votes
2 2 answers
806
806 views
Sanjay Sharma asked Apr 26, 2017
806 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 0 votes
1 1 answer
625
625 views
Sanjay Sharma asked Apr 3, 2017
625 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 0 votes
0 0 answers
609
609 views
Sanjay Sharma asked Apr 15, 2017
609 views