eth-janishutz/eth-summaries
1
0
Fork 0
mirror of https://github.com/janishutz/eth-summaries.git synced 2025-11-25 18:44:24 +00:00
Code Issues Packages Projects Releases Wiki Activity

[TI] Diagnolaization section done

Browse Source
This commit is contained in:
Janis Hutz
2025-10-30 13:56:15 +01:00
parent d0ba13482e
commit c9d38f5024
5 changed files with 55 additions and 0 deletions
Download Patch File Download Diff File Expand all files Collapse all files

2
semester3/ti/parts/03_turing_machines/00_intro.tex
View File

@@ -28,6 +28,8 @@ Formaler:
Ein \bi{Schritt von $M$} ist eine Relation $\bigvdash{M}{}$ auf der Menge der Konfigurationen, also $\bigvdash{M}{} \subseteq \text{Konf}(M) \times \text{Konf}(M)$.
$\mathcal{L}_{RE} = \{ L(M) \divides M \text{ ist eine Turingmaschine} \}$
Der Rest der Definition findet sich auf Seiten 96 - 98 (= Seiten 110 - 112 im PDF)
\end{definition}
Turingmaschinen, die immer halten, repräsentieren Algorithmen, die immer terminieren und die richtige Ausgabe liefern.