The Gateway to Computer Science Excellence

NIELIT 2017 DEC Scientist B - Section B: 41

0 votes
46 views

Which of the following is equivalent regular expressions?

  1. $((01)^*(10)^*)^*$
  2. $(10+01)^*$
  3. $(01)^*+(11)^*$
  4. $(0^*+(11)^*+0^*)^*)$
  1. (i) and (ii)
  2. (ii) and (iii)
  3. (iii) and (iv)
  4. (iv) and (i)
in Theory of Computation by
edited by | 46 views

1 Answer

+2 votes
Answer: A - Both i and ii have same expression
by

Related questions

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
52,375 questions
60,610 answers
202,044 comments
95,428 users