Skip to content
GitLab
Menu
Projects
Groups
Snippets
Help
Help
Support
Community forum
Keyboard shortcuts
?
Submit feedback
Contribute to GitLab
Sign in
Toggle navigation
Menu
Open sidebar
tarator
FMI Mitschrift
Commits
818ae427
Commit
818ae427
authored
Jan 15, 2014
by
Georg Abenthung
Browse files
Minor changes.
parent
568db8f2
Changes
2
Hide whitespace changes
Inline
Side-by-side
FMI/FMI-Skriptum.pdf
View file @
818ae427
No preview for this file type
FMI/FMI-Skriptum.tex
View file @
818ae427
...
...
@@ -1017,6 +1017,15 @@ this slide became a Meta-Semantics since it was introduced by Chomsky.
\subsection
{
Page 19
}
We are interested in the red statements in this lecture.
\subsection
{
Page 20 - Which type of semantics to use?
}
\begin{itemize}
\item
Understanding an imperative language
$
\rightarrow
$
operational semantics
\item
Verifying imperative programs
$
\rightarrow
$
axiomatic semantics
\end{itemize}
\subsection
{
Page 21
}
Input-States are an assignment of values to variables.
...
...
@@ -1058,10 +1067,16 @@ the evaluation of $[b]$\ldots is a Binary function.\\
We have a state
$
\sigma
$
and we want to evaluate the expression
$
[
.
]
$
with
the given state.
\subsection
{
Page 31
}
Syntax is inside
$
[
.
]
$
and semantics is outside
$
[
.
]
$
\subsection
{
Page 32
}
The last configuration
$
\gamma
_
k
$
is called:
\begin{itemize}
\item
final - if
$
\gamma
_
k
\in
\mathcal
{
S
}$
: program terminates
\item
stuck - if
$
\gamma
_
k
\in
(
\mathcal
{
P
}
x
\mathcal
{
S
}
)
$
: program aborts
\end{itemize}
\subsection
{
Page 33 - Example program run. WHILE
}
Sequential composition always means we have a subcomputation.
...
...
Write
Preview
Markdown
is supported
0%
Try again
or
attach a new file
.
Attach a file
Cancel
You are about to add
0
people
to the discussion. Proceed with caution.
Finish editing this message first!
Cancel
Please
register
or
sign in
to comment