Skip to content
Open
Show file tree
Hide file tree
Changes from all commits
Commits
File filter

Filter by extension

Filter by extension

Conversations
Failed to load comments.
Loading
Jump to
Jump to file
Failed to load files.
Loading
Diff view
Diff view
2 changes: 1 addition & 1 deletion lection-01.tex
Original file line number Diff line number Diff line change
Expand Up @@ -14,7 +14,7 @@
\newtheorem{exmprus}{Пример}
\newtheorem{defrus}{Определение}
\newtheorem{lemmarus}{Лемма}
\newtheorem{thmrus}{Лемма}
\newtheorem{thmrus}{Теорема}

\begin{frame}{}
\begin{center}{\Large Математическая логика}\\\itshape{КТ ИТМО, осень 2024 года}\end{center}
Expand Down
2 changes: 1 addition & 1 deletion lection-02.tex
Original file line number Diff line number Diff line change
Expand Up @@ -637,7 +637,7 @@
Формализация интуиционистской логики возможна, но интуитивное понимание --- основное.

\begin{defrus}Аксиоматика интуиционистского исчисления высказываний в гильбертовском стиле:
аксиоматика КИВ, в которой 10 схема аксиом
аксиоматика КИВ, в которой 10 схема аксиом

\begin{center}\begin{tabular}{ll}
(10) & $\neg \neg \alpha \rightarrow \alpha$
Expand Down
4 changes: 2 additions & 2 deletions lection-07.tex
Original file line number Diff line number Diff line change
Expand Up @@ -48,7 +48,7 @@
Попробуем построить алгоритм по доказательству --- как это делали для теоремы о полноте ИВ.
\begin{enumerate}
\item Раз $\{\neg\varphi\}$ непротиворечиво, то у него есть модель.
Как построить эту модель ? Видимо, <<метод Британского музея>>: перебрать все доказуемые формулы.
Как построить эту модель? Видимо, <<метод Британского музея>>: перебрать все доказуемые формулы.
\item Если в процессе нашли $\neg\varphi \vdash \alpha \with \neg \alpha$, то $\vdash\varphi$ (способ перестроения --- см. ДЗ VI.3).
\item Если, {\color{olive}перебрав все $\aleph_0$ формул,} противоречия не нашли --- значит, есть модель $\{\neg\varphi\}$, и $\not\vdash\varphi$.
\item Итого: теорема о полноте ИП не поможет найти доказательство.
Expand Down Expand Up @@ -452,7 +452,7 @@
(4) & $\top \to (\forall c.a = b\to a = c \to b = c)$ & (Введ. $\forall$)\\\pause
(5) & $\top \to (\forall b.\forall c.a = b\to a = c \to b = c)$ & (Введ. $\forall$)\\
(6) & $\top \to (\forall a.\forall b.\forall c.a = b\to a = c \to b = c)$ & (Введ. $\forall$)\\\pause
(7) & $\top$ & (Сх. акс 1)\\
(7) & $\top$ & (Сх. акс. 1)\\
(8) & $(\forall a.\forall b.\forall c.a = b\to a = c \to b = c)$ & (M.P. 7, 6)\\\pause
(9) & $(\forall a.\forall b.\forall c.a = b\to a = c \to b = c) \to $\\
& $\to (\forall b.\forall c.a+0 = b\to a+0 = c \to b = c)$ & (Сх. акс. 11)\\\pause
Expand Down
4 changes: 2 additions & 2 deletions lection-12.tex
Original file line number Diff line number Diff line change
Expand Up @@ -288,7 +288,7 @@

%Мы покажем, что $\Gamma\Vdash\alpha$ т.и.т.т. $\Gamma\vdash_\rightarrow\alpha$.\pause

Из корректности моделей Крипке следует, что что если $\Gamma\vdash\alpha$, то $\Gamma\Vdash \alpha$.
Из корректности моделей Крипке следует, что если $\Gamma\vdash\alpha$, то $\Gamma\Vdash \alpha$.
Требуемое следует из того, что $\Gamma\Vdash \alpha$ влечёт $\Gamma\vdash_\rightarrow\alpha$.
\end{proof}
\end{frame}
Expand Down Expand Up @@ -402,7 +402,7 @@
\end{tabular}
\end{exm}

%Изоморофизм Карри-Ховарда:\\
%Изоморфизм Карри-Ховарда:\\
%Типизированы по Чёрчу: Си, Паскаль, Джава, ...\\
%Типизированы по Карри: Окамль, Хаскель, ...
\end{frame}
Expand Down