What is the regular expression of this language?

Question

$\Sigma = \{0, 1\}$

$L = \{x$| $x \in \Sigma^* $ $\&$ $ \#_0(x) = 3$ $or$ $ \#_1(x) = 3 \}$

At first I thought $r = (0+1)^*0(0+1)^*0(0+1)^*0$ $ or$ $ $ $r = (0+1)^*1(0+1)^*1(0+1)^*1$

And what is it's corresponding NFA/DFA?

I've been puzzled by this language and if it's regular for a while now.

score 0 · Accepted Answer · answered Jun 24 '16 at 12:59

0

Check RE and FA for finite automata construction.

It has to be regular since we can create Regular Expression for it.

answered Jun 24 '16 at 12:59

Maharaj

1 Answers1