Mirror/latexandmore
1
0
Fork 0
mirror of https://gitlab.cs.fau.de/ik15ydit/latexandmore.git synced 2024-11-22 03:49:31 +01:00
Code Issues Projects Releases Wiki Activity

Braindumaufgabe added

Browse Source
This commit is contained in:
Sheppy 2015-10-08 22:41:09 +02:00
parent da0d61be9d
commit b6b6c527cf
1 changed files with 6 additions and 4 deletions
Show Stats Download Patch File Download Diff File Expand all files Collapse all files

10
Vorlesungen/ThProg/Koinduktion_reduktion.tex
View File

@ -80,7 +80,9 @@
\textit{das ist doof denn:}
\[discardSample(square\;x\;0) = discardSample(square\;0\;x)\]
\textbf{Schritt 3:}\\
\[R' = R \;\cup\;\{\underbrace{sampler(square\:1\:0)(square\:0\:x)}_{aufgeloeste\;2.\;Bedingung},flat\;0\:|\:x\in Int\}\]
\[R' = R \;\cup\;\{\underbrace{
sampler(discardSample (square\;1\;0))(discardSample(square\;0\;x))
}_{aufgeloeste\;2.\;Bedingung},square\;x\;0\:|\:x\in Int\}\]
wir muessen jetzt zeigen:
\[
currentSample(\underbrace{sampler(square\:1\:0)(square\:0\:x)}_{hier\;=\;0}) = \underbrace{currentSample(flat\;0)}_{hier\;=\;0}
@ -93,9 +95,9 @@
und fertig!\\\\
\section*{Sonstiges:}
Eine Relation $\mathrm{R}\;\subset\;A^{\omega}\;$x$\;A^{\omega}$ heisst Bisimulation, wenn f\"ur
alle $(s,t)$ $\in\; \mathrm{R}$ gilt: \\
\noindent\hspace{1cm} hd s = hd t\\
\noindent\hspace{1cm} (tl\;s)\;R\;(tl\;t)\\\\\\\\
alle $(s,s')$ $\in\; \mathrm{R}$ gilt: \\
\noindent\hspace{1cm} currentSample s = currentSample s' \;\;\;\; weil Int zur\"uck\\
\noindent\hspace{1cm} (discardSample\;s)\;R\;(discardSample\;t)\;\;\;\; weil wieder Signal\\\\\\\\
Wenn R eine Bisimulation ist, dann gilt $\mathrm{R}\;\subseteq\;id$ , d.h.
\[