Skip to content

Commit

Permalink
Fix two small problems
Browse files Browse the repository at this point in the history
  • Loading branch information
krypt-n committed Apr 4, 2018
1 parent f02640a commit 0b02b16
Show file tree
Hide file tree
Showing 2 changed files with 2 additions and 2 deletions.
2 changes: 1 addition & 1 deletion chapters/500_komplexitaet.tex
Original file line number Diff line number Diff line change
Expand Up @@ -751,7 +751,7 @@ \subsubsection{\texorpdfstring{$\ALC$}{ALC}-Worlds}\label{alc-worlds}
\[ t_i(d) = \{C \in \sub_i(C_0) \mid d \in C^\MI\} \]
Idee: Wir verwenden $\MI$, um die nichtdeterministischen Entscheidungen von $\ALC-\texttt{Worlds}(C_0)$ zu einem erfolgreichen Lauf zu \enquote{lenken}. Zu diesen Zweck übergeben wir eine Element $d \in \Delta^\MI$ als virtuelles viertes Argument $p_4$ an \texttt{recurse}, so dass für alle $v \in V$:
\begin{align*}
\tag{*r
\tag{*}
\label{eqn:alc-worlds-impl}
C \in p_1(v) \implies p_4(v) \in C^\MI
\end{align*}
Expand Down
2 changes: 1 addition & 1 deletion chapters/600_el.tex
Original file line number Diff line number Diff line change
Expand Up @@ -626,7 +626,7 @@ \subsection{Erweiterungen von \texorpdfstring{$\EL$}{EL}}\label{erweiterungen-vo
Viele andere Erweiterungen sind jedoch \textsc{ExpTime}-vollständig (wie $\ALC$). Wir betrachten exemplarisch
\begin{itemize}
\item $\mathcal{ELU}$, die Erweiterung von $\EL$ mit $\sqcap$
\item $\EL_\forall$, die Erweiterung von $\EL$ mit $\foral r.C$
\item $\EL_\forall$, die Erweiterung von $\EL$ mit $\forall r.C$
\item $\EL^{\geq 2}$, die Erweiterung von $\EL$ mit $\geq 2\ r.\top$
\end{itemize}

Expand Down

0 comments on commit 0b02b16

Please sign in to comment.