Not a member of Pastebin yet?
Sign Up,
it unlocks many cool features!
- \item Create Regular Expressions for the following languages:
- \begin{enumerate}
- \item The set of binary strings which are divisible by 4 when interpreted as an integer value.
- \begin{itemize}
- \item Assuming right-to-left: 00(0+1)$^{*}$
- \end{itemize}
- \item The set of binary strings with an odd number of $1$s.
- \begin{itemize}
- \item 0$^{*}$1(0+101+11)$^{*}$
- \end{itemize}
- \item The set of binary strings which does not contain the substring $110$.
- \begin{itemize}
- \item 0$^{*}$(10+0)$^{*}$1$^{*}$
- \end{itemize}
- \item The set of binary strings containing the substring $010$ or $110$ (note: having both is acceptable).
- \begin{itemize}
- \item (0+1)$^{*}$(0+1)01(0+1)$^{*}$
- \end{itemize}
- \end{enumerate}
Add Comment
Please, Sign In to add comment