#TOC REGEx Ques

Question

Write a regular expression for all strings of 0’s and 1’s in which the total number of 0’s to the left of each 1 is even?

I'm getting - 0*+((00)*1(0)*)*

is it correct?

Comments

if you look carefully your RE will also generate 101 , 10001 , 1000001......so on

---

@iarnav

also see RE given by @hs_yadav , it is also good RE for above language.

---

True that!

Answer 1

RE=(1* (00)* 1*)* 0*     ??????

Comments

@hs_yadav

correct

more simply you can write RE as (1 + 00)*0*

---

@ hs_yadav  Thanks.

@ joshi_nitish  Always been grateful. Though, bro, how you simplify this (1 + 00)*0*

by (a*+b*)* property?

---

@ joshi_nitish Bro, waiting for your reply! ):

---

@hs_yadav Any technique how you write this RegEx?

---

i think ,the way is:)....first write some possible strings of the language and then your intuition(finding the pattern)

or

find DFA and use state elimination method........???