The Gateway to Computer Science Excellence
0 votes
74 views in Theory of Computation by
edited by | 74 views
if we will take the complement of L3 it will be regular and regular is closure under complement

1 Answer

+1 vote

L1 = {a1^1 , a2^2, a3^3............} ={a1,a4,a9 ...... } which is not in AP {Arithmetic progression}

L2 = {a1^1, a4^2, a9^3..........} not in AP.

L3 ={a2^1, a3^1, a4^1.........} put n=1 and m>n

regular expression for L3= {aa+}

hence, L3 is regular.

by Loyal
but in L3 if we change value of n in every term then it is not in AP. why u put n=1 in every term
because {aa+} will generate all lang.
Quick search syntax
tags tag:apple
author user:martin
title title:apple
content content:apple
exclude -tag:apple
force match +apple
views views:100
score score:10
answers answers:2
is accepted isaccepted:true
is closed isclosed:true
52,215 questions
59,987 answers
94,647 users