recategorized by
5,333 views
22 votes
22 votes
Give a regular expression over the alphabet $\{0, 1\}$ to denote the set of proper non-null substrings of the string $0110$.
recategorized by

6 Answers

Best answer
29 votes
29 votes
$0,1,01,10, 11 ,011 , 110$

$ \therefore \text{RE} : (0+1+01+10+11 +011 +110 )$

$\varepsilon$ and $0110$ are not part of RE because of NON-NULL and PROPER substring requirement.
edited by
9 votes
9 votes
L = {0,1,01,11,10,011,110}

R.E = 0(ε+1+11) + 1(ε+0+1+10)
2 votes
2 votes
$\varepsilon ^*0110\varepsilon ^*$
edited by

Related questions

23 votes
23 votes
9 answers
2
makhdoom ghaya asked Nov 14, 2016
5,007 views
Show that the conclusion $(r \to q)$ follows from the premises$:p, (p \to q) \vee (p \wedge (r \to q))$
6 votes
6 votes
1 answer
3
makhdoom ghaya asked Nov 14, 2016
2,392 views
Give a minimal DFA that performs as a $\mod - 3,\;$ $1$'s counter, i.e. outputs a $1$ each time the number of $1$'s in the input sequence is a multiple of $3$.
36 votes
36 votes
8 answers
4
makhdoom ghaya asked Nov 14, 2016
9,726 views
What is the generating function $G(z)$ for the sequence of Fibonacci numbers?