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 (255 points) | 43 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 (25.3k 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
47,894 questions
52,260 answers
67,679 users