diff -r 398a37bc784c -r 0c491eff5b01 hws/Der.tex --- a/hws/Der.tex Mon Feb 03 12:35:54 2025 +0000 +++ b/hws/Der.tex Mon Feb 03 13:25:59 2025 +0000 @@ -2,11 +2,24 @@ \usepackage{../style} \usepackage{../graphics} +\title{Derivative for the NOT-Regular Expression} + \begin{document} +\maketitle +\begin{abstract} + \noindent + This short note explains why the derivative for the NOT-regular + expression is defined as + \[ + der\,c(\sim r) \;\dn\; \sim (der\,c\,r) + \] + The explanation goes via complement sets, the semantic derivative (\textit{Der}) + and how the derivative relates to the semantic derivative. +\end{abstract} \section*{Complement Sets} -Consider the following picture: +To start with, consider the following picture: \begin{center} \begin{tikzpicture}[fill=gray] @@ -23,7 +36,7 @@ \noindent -where $\Sigma^*$ is in our case the set of all strings (what follows +where $\Sigma^*$ is in our case the set of all strings (what follows in this section also holds for any kind of ``domain'', like the set of all integers or the set of all binary trees, etc). Let us assume $P(s)$ is a property that is about strings, for example $P(s)$ could be ``the string $s$ has @@ -231,7 +244,15 @@ \noindent That means we have established the property of derivatives in the $\sim r$-case\dots{}yippee~;o) +\medskip +\noindent +The conclusion is: if we want the property $L(der\,c\,r) = Der\,c\,(L(r))$ to hold and the +semantics of $\sim r$ is defined as $\overline{L(r)}$, then the definition for the derivative +for the NOT-regular expression must be: +\[ +der\,c(\sim r) \;\dn\; \sim (der\,c\,r) +\] \end{document} %%% Local Variables: