The Gateway to Computer Science Excellence
First time here? Checkout the FAQ!
0 votes

How option c is regular?

asked in Theory of Computation by (167 points) | 38 views
c represent (0+1)* .

If you take (wr)* as epsilon then you can generate any string w on {0,1}. Now when you take one/two/.../n instances of (wr) it won't matter any more because you can already generate all the strings possible.

(0+1)*∪ ww∪ w(wrwr) ∪.....=(0+1)*


1 Answer

+1 vote
  • We Can put null in place of (w^r)* . Then langulage become (0+1)*.


answered by Boss (19.1k points)
Got it thank you

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

36,995 questions
44,571 answers
43,637 users