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

[TI] Compact: Fix spacing

Browse Source
This commit is contained in:
Janis Hutz
2025-11-09 07:14:53 +01:00
parent 7f0392be0b
commit cc0ff6d3cd
2 changed files with 1 additions and 0 deletions
Download Patch File Download Diff File Expand all files Collapse all files

1
semester3/ti-compact/parts/03_turing-machines.tex
View File

@@ -36,6 +36,7 @@ The same ideas as with NFA apply here. The transition function also maps into th
\delta : (Q - \{ \qacc, \qrej \}) \times \Gamma \rightarrow \cP(Q \times \Gamma \times \{ L, R, N \})
\end{align*}
\drmvspace
Again, when constructing a normal TM from a NTM (which is not required at the Midterm, or any other exam for that matter in this course),
we again apply BFS to the NTM's calculation tree.