in Theory of Computation closed by
486 views
0 votes
0 votes

Let A be a regular set. Consider the two sets below

L1={x | $\exists n\geq 0, \exists y\epsilon A :$ y=$x^n$}

L2={x | $\exists n\geq 0, \exists y\epsilon A :$ x=$y^n$}

which of the following statements is true?

  1. L1 and L2 both are regular
  2. L1 is regular but L2 is not
  3. L1 is not regular but L2 is
  4. L1 and L2 both are non-regular
in Theory of Computation closed by
by
486 views

1 comment

(A) both are regular
0
0

Related questions

1 vote
1 vote
0 answers
4
Sukhdip Singh asked in Calculus Jan 29, 2018
180 views
Sukhdip Singh asked in Calculus Jan 29, 2018
180 views