Unverified Commit cfb2d46c authored by Philip K.'s avatar Philip K. 🌝

Verschiedene Kleinkorrekturen

parent f48128d2
......@@ -40,6 +40,7 @@
Stellen sie zu diesem ein Gleichungssystem auf:
\begin{align*}
\Large
A & = 0\,B \\
B & = \\
C & =
......
......@@ -4,7 +4,7 @@
\item Geben sie die Definition des \textit{Initialen
Halteproblems} an:
\begin{align*}
\mathrm{H}_{\varepsilon} :=
\mathrm{H}_{\varepsilon} := \{
\end{align*}
\item Beweisen Sie mittels Reduktion, daß die
Sprache
......
......@@ -11,6 +11,7 @@
\usepackage[shortlabels]{enumitem} %
\usepackage{amsmath} %
\usepackage{tikz} %
\usetikzlibrary{arrows,automata,positioning,matrix} %
......@@ -20,17 +21,21 @@
\author{Diverse Teilnehmer}
\begin{document}
\clearpage{}
\maketitle{}
\thispagestyle{empty}
\vfill{}
\begin{abstract}
\tiny
\ttfamily{}
\noindent Keine Garantie auf Richtigkeit. Angaben werden zum meisten Teil
vereinfacht wiedergegeben.
\noindent Fehler und Verbesserungen via
\href{https://gitlab.cs.fau.de/oj14ozun/bfs-ws18}{Gitlab} melden.
\noindent Fehler und Verbesserungen via Gitlab melden: \url{https://gitlab.cs.fau.de/oj14ozun/bfs-ws18}.
\end{abstract}
\include{wissensfragen}
\include{halteproblem}
\include{pumpingeigenschaft}
......
......@@ -4,22 +4,23 @@
\item Geben sie die \textit{regulaere
Pumpingeigenschaft} an:
\begin{quote}
\large Eine Sprache hat die reguläre Pumpingeigenschaft wenn...
\Large Eine Sprache hat die reguläre Pumpingeigenschaft wenn...
\vspace{3.14159265359cm}
\end{quote}
\item Zeigen sie direkt durch Anwendung der Definition der regulären
Pumpingeigenschaft, dass die Sprache
\[ L_{3b} = \left\{ z \;|\; z \in \left\{ a, b \right\}^{\ast}, |z| \geq
8, |z| \text{ist durch 4 teilbar} \right\} \] die reguläre
\[ L_{3b} = \left\{ \, z \;|\; z \in \left\{ a, b \right\}^{\ast}, |z| \geq
8, |z| \text{ist durch 4 teilbar} \, \right\} \] die reguläre
Pumpingeigenschaft besitzt
\item Sei $\#_a(w)$ die Funktion die die Häufigkeit des Zeichens $a$ im
Wort $w$ berechnet.
Zeigen sie direkt durch Anwendung der Definition der regulären
Pumpingeigenschaft, dass die Sprache \[ L_{3c} = \left\{ z \;|\; z \in
Pumpingeigenschaft, dass die Sprache \[ L_{3c} = \left\{ \, z \;|\; z \in
\left\{ a, b \right\}^{\ast}, 4 \cdot \#_a(z) = \#_b(z)
\right\} \] die reguläre Pumpingeigenschaft \textbf{nicht} besitzt.
\right\} \, \] die reguläre Pumpingeigenschaft \textbf{nicht} besitzt.
\end{enumerate}
%%% Local Variables:
......
......@@ -5,7 +5,7 @@ Beweise sind äußerst kurz):
\begin{enumerate}[a)]
\item Sei $\alpha$ eine Reguläre Ausdruck. Enthält diese ein $\ast$
(dieses heißt $(\ldots)^{\ast}$) enthält die dadurch beschriebene
(im Sinne von $(\ldots)^{\ast}$) enthält die dadurch beschriebene
Sprache unendliche viele Wörter.
\item Wenn $\mathrm{P} \neq \mathrm{NP}$ gilt, dann gibt es mindestens ein Wort in
$\mathrm{NP}$ welches nicht entscheidbar ist.
......
Markdown is supported
0% or
You are about to add 0 people to the discussion. Proceed with caution.
Finish editing this message first!
Please register or to comment