Guest User

Untitled

a guest
Jan 15th, 2018
76
0
Never
Not a member of Pastebin yet? Sign Up, it unlocks many cool features!
Latex 0.72 KB | None | 0 0
  1. \item Create Regular Expressions for the following languages:
  2.     \begin{enumerate}
  3.         \item The set of binary strings which are divisible by 4 when interpreted as an integer value.
  4.         \begin{itemize}
  5.             \item Assuming right-to-left: 00(0+1)$^{*}$
  6.         \end{itemize}
  7.         \item The set of binary strings with an odd number of $1$s.
  8.         \begin{itemize}
  9.             \item 0$^{*}$1(0+101+11)$^{*}$
  10.         \end{itemize}
  11.         \item The set of binary strings which does not contain the substring $110$.
  12.         \begin{itemize}
  13.             \item 0$^{*}$(10+0)$^{*}$1$^{*}$
  14.         \end{itemize}
  15.         \item The set of binary strings containing the substring $010$ or $110$ (note: having both is acceptable).
  16.         \begin{itemize}
  17.             \item (0+1)$^{*}$(0+1)01(0+1)$^{*}$
  18.         \end{itemize}
  19.     \end{enumerate}
Add Comment
Please, Sign In to add comment