2015-10-07 23:00:28 +02:00
|
|
|
\documentclass{article}
|
|
|
|
\usepackage{amsmath}
|
2015-10-07 23:39:35 +02:00
|
|
|
\usepackage{ amssymb } % >= as \geq
|
2015-10-07 23:00:28 +02:00
|
|
|
\usepackage{nccmath}
|
2015-10-07 23:39:35 +02:00
|
|
|
%New Commands
|
|
|
|
\newcommand{\xhspace}[0]{\noindent\hspace*{5mm}}
|
2015-10-07 23:00:28 +02:00
|
|
|
\DeclareMathSizes{10}{10}{10}{10}
|
|
|
|
\setlength{\parindent}{0pt}
|
2015-10-07 23:39:35 +02:00
|
|
|
\title{Pumping Lemme f\"ur Regul\"are Sprachen}
|
2015-10-07 23:00:28 +02:00
|
|
|
\date{ }
|
|
|
|
\begin{document}
|
|
|
|
\maketitle
|
|
|
|
%----------------------------------%
|
2015-10-07 23:39:35 +02:00
|
|
|
\textbf{L ist regul\"ar wenn:}
|
|
|
|
\[
|
|
|
|
\forall l \geq 1\;.\, \exists w \in L\;mit\; |w|\geq l
|
|
|
|
\]
|
|
|
|
\textbf{sodass:}\\
|
|
|
|
\xhspace $\forall$ uvz \\
|
|
|
|
\textbf{mit:}\\
|
|
|
|
\xhspace w=uvz\\
|
|
|
|
\xhspace $|$v$|$ $\geq$ 1\\
|
|
|
|
\xhspace $|$uv$|$ $\leq$ l\\
|
|
|
|
\textbf{gilt:}\\
|
|
|
|
\xhspace u$v^{k}$z $\notin$ L
|
|
|
|
|
2015-10-07 23:00:28 +02:00
|
|
|
\begin{tiny}
|
|
|
|
\copyright\ Joint-Troll-Expert-Group (JTEG) 2015
|
|
|
|
\end{tiny}
|
|
|
|
\end{document}
|