The Gateway to Computer Science Excellence
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 by Active (5.1k points)
closed by | 45 views

Related questions

+1 vote
1 answer
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
50,647 questions
56,497 answers
100,827 users