equal
deleted
inserted
replaced
200 \item \alert{R}egular \alert{e}xpression \alert{D}enial \alert{o}f \alert{S}ervice (ReDoS)\medskip |
200 \item \alert{R}egular \alert{e}xpression \alert{D}enial \alert{o}f \alert{S}ervice (ReDoS)\medskip |
201 \item Evil regular expressions\medskip |
201 \item Evil regular expressions\medskip |
202 \begin{itemize} |
202 \begin{itemize} |
203 \item \bl{$(a^{?\{n\}}) \cdot a^{\{n\}}$} |
203 \item \bl{$(a^{?\{n\}}) \cdot a^{\{n\}}$} |
204 \item \bl{$(a^*)^*\cdot b$} |
204 \item \bl{$(a^*)^*\cdot b$} |
205 \item \bl{$([a$\,-\,$z]^+)^*$} |
205 \item \bl{$([a-z]^+)^*$} |
206 \item \bl{$(a + a \cdot a)^*$} |
206 \item \bl{$(a + a \cdot a)^*$} |
207 \item \bl{$(a + a^?)^*$} |
207 \item \bl{$(a + a^?)^*$} |
208 \end{itemize} |
208 \end{itemize} |
209 |
209 |
210 \item sometimes also called \alert{catastrophic backtracking} |
210 \item sometimes also called \alert{catastrophic backtracking} |