in Theory of Computation
309 views
0 votes
0 votes
State true/false:-

1.if L is CSL, then L' is not regular

2.if L is RE, then L' is maybe regular

give reason.
in Theory of Computation
309 views

4 Comments

if there exist atleast one counter example, then given statement is False.

i given such an counter example for that statement
1
1
so, for 1st part L' may or may not be regular. true?
0
0

yes.

If the statement is like

if L is CSL but not RL, then L' is not regular

then it is TRUE

1
1

Please log in or register to answer this question.

Related questions

1 vote
1 vote
1 answer
4