edited by
147 views
0 votes
0 votes

The operation of Problem $4.2.3$ is sometimes viewed as a $"$derivative and $a/L$ is written $\frac{dL}{da}.$ These derivatives apply to regular expressions in a manner similar to the way ordinary derivatives apply to arithmetic expressions. Thus if $R$ is a regular expression, we shall use $\frac{dR}{da}$ to mean the same as $\frac{dL}{da},$if $L=L(R).$

  1. Show that $\frac{d(R+S)}{da}=\frac{dR}{da}+\frac{dS}{da}$
  2. Give the rule for the $"$derivative$"$ of $RS.$ Hint$:$ You need to consider two cases$:$ if $L(R)$ does or does not contain $\in.$ This rule is not quite the same as the $"$product rule$"$ for ordinary derivatives, but is similar.
  3. Give the rule for the $"$derivative$"$ of a closure, i.e.,$\frac{d(R^{*})}{da}$
  4. Use the rules from $(a)-(c)$ to find the $"$derivatives of regular expression $(0+1)^{*}011$ with respect to $$0 and $1.$
  5. Characterize those languages $L$ for which $\frac{dL}{d0}=\phi$
  6. Characterize those languages $L$ for which $\frac{dL}{d0}=L$
edited by

Please log in or register to answer this question.

Related questions