Slides/Slides1.thy
author Christian Urban <urbanc@in.tum.de>
Wed, 26 May 2010 15:34:54 +0200
changeset 2300 9fb315392493
parent 2299 09bbed4f21d6
child 2302 c6db12ddb60c
permissions -rw-r--r--
added FSet to the correct paper
Ignore whitespace changes - Everywhere: Within whitespace: At end of lines:
2299
09bbed4f21d6 added slides
Christian Urban <urbanc@in.tum.de>
parents:
diff changeset
     1
(*<*)
09bbed4f21d6 added slides
Christian Urban <urbanc@in.tum.de>
parents:
diff changeset
     2
theory Slides1
09bbed4f21d6 added slides
Christian Urban <urbanc@in.tum.de>
parents:
diff changeset
     3
imports "LaTeXsugar" "Nominal"
09bbed4f21d6 added slides
Christian Urban <urbanc@in.tum.de>
parents:
diff changeset
     4
begin
09bbed4f21d6 added slides
Christian Urban <urbanc@in.tum.de>
parents:
diff changeset
     5
09bbed4f21d6 added slides
Christian Urban <urbanc@in.tum.de>
parents:
diff changeset
     6
notation (latex output)
09bbed4f21d6 added slides
Christian Urban <urbanc@in.tum.de>
parents:
diff changeset
     7
  set ("_") and
09bbed4f21d6 added slides
Christian Urban <urbanc@in.tum.de>
parents:
diff changeset
     8
  Cons  ("_::/_" [66,65] 65) 
09bbed4f21d6 added slides
Christian Urban <urbanc@in.tum.de>
parents:
diff changeset
     9
09bbed4f21d6 added slides
Christian Urban <urbanc@in.tum.de>
parents:
diff changeset
    10
(*>*)
09bbed4f21d6 added slides
Christian Urban <urbanc@in.tum.de>
parents:
diff changeset
    11
09bbed4f21d6 added slides
Christian Urban <urbanc@in.tum.de>
parents:
diff changeset
    12
09bbed4f21d6 added slides
Christian Urban <urbanc@in.tum.de>
parents:
diff changeset
    13
text_raw {*
09bbed4f21d6 added slides
Christian Urban <urbanc@in.tum.de>
parents:
diff changeset
    14
  \renewcommand{\slidecaption}{TU Munich, 28.~May 2010}
09bbed4f21d6 added slides
Christian Urban <urbanc@in.tum.de>
parents:
diff changeset
    15
  %%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%
09bbed4f21d6 added slides
Christian Urban <urbanc@in.tum.de>
parents:
diff changeset
    16
  \mode<presentation>{
09bbed4f21d6 added slides
Christian Urban <urbanc@in.tum.de>
parents:
diff changeset
    17
  \begin{frame}<1>[t]
09bbed4f21d6 added slides
Christian Urban <urbanc@in.tum.de>
parents:
diff changeset
    18
  \frametitle{%
09bbed4f21d6 added slides
Christian Urban <urbanc@in.tum.de>
parents:
diff changeset
    19
  \begin{tabular}{@ {\hspace{-3mm}}c@ {}}
09bbed4f21d6 added slides
Christian Urban <urbanc@in.tum.de>
parents:
diff changeset
    20
  \\
09bbed4f21d6 added slides
Christian Urban <urbanc@in.tum.de>
parents:
diff changeset
    21
  \huge Nominal 2\\[-2mm] 
09bbed4f21d6 added slides
Christian Urban <urbanc@in.tum.de>
parents:
diff changeset
    22
  \large Or, How to Reason Conveniently with\\[-5mm]
09bbed4f21d6 added slides
Christian Urban <urbanc@in.tum.de>
parents:
diff changeset
    23
  \large General Bindings\\[15mm]
09bbed4f21d6 added slides
Christian Urban <urbanc@in.tum.de>
parents:
diff changeset
    24
  \end{tabular}}
09bbed4f21d6 added slides
Christian Urban <urbanc@in.tum.de>
parents:
diff changeset
    25
  \begin{center}
2300
9fb315392493 added FSet to the correct paper
Christian Urban <urbanc@in.tum.de>
parents: 2299
diff changeset
    26
  joint work with {\bf Cezary} and Brian Huf\!fman\\[0mm] 
2299
09bbed4f21d6 added slides
Christian Urban <urbanc@in.tum.de>
parents:
diff changeset
    27
  \end{center}
09bbed4f21d6 added slides
Christian Urban <urbanc@in.tum.de>
parents:
diff changeset
    28
  \end{frame}}
09bbed4f21d6 added slides
Christian Urban <urbanc@in.tum.de>
parents:
diff changeset
    29
  %%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%     
09bbed4f21d6 added slides
Christian Urban <urbanc@in.tum.de>
parents:
diff changeset
    30
09bbed4f21d6 added slides
Christian Urban <urbanc@in.tum.de>
parents:
diff changeset
    31
*}
09bbed4f21d6 added slides
Christian Urban <urbanc@in.tum.de>
parents:
diff changeset
    32
09bbed4f21d6 added slides
Christian Urban <urbanc@in.tum.de>
parents:
diff changeset
    33
text_raw {*
09bbed4f21d6 added slides
Christian Urban <urbanc@in.tum.de>
parents:
diff changeset
    34
  %%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%
09bbed4f21d6 added slides
Christian Urban <urbanc@in.tum.de>
parents:
diff changeset
    35
  \mode<presentation>{
2300
9fb315392493 added FSet to the correct paper
Christian Urban <urbanc@in.tum.de>
parents: 2299
diff changeset
    36
  \begin{frame}<1-2>
2299
09bbed4f21d6 added slides
Christian Urban <urbanc@in.tum.de>
parents:
diff changeset
    37
  \frametitle{\begin{tabular}{c}Part I: Nominal Theory\end{tabular}}
09bbed4f21d6 added slides
Christian Urban <urbanc@in.tum.de>
parents:
diff changeset
    38
  \mbox{}\\[-3mm]
09bbed4f21d6 added slides
Christian Urban <urbanc@in.tum.de>
parents:
diff changeset
    39
2300
9fb315392493 added FSet to the correct paper
Christian Urban <urbanc@in.tum.de>
parents: 2299
diff changeset
    40
  \begin{itemize}
9fb315392493 added FSet to the correct paper
Christian Urban <urbanc@in.tum.de>
parents: 2299
diff changeset
    41
  \item sorted atoms and sort-respecting permutations\medskip
9fb315392493 added FSet to the correct paper
Christian Urban <urbanc@in.tum.de>
parents: 2299
diff changeset
    42
9fb315392493 added FSet to the correct paper
Christian Urban <urbanc@in.tum.de>
parents: 2299
diff changeset
    43
  \onslide<2->{
9fb315392493 added FSet to the correct paper
Christian Urban <urbanc@in.tum.de>
parents: 2299
diff changeset
    44
  \item[] in old Nominal: atoms have dif\!ferent type
9fb315392493 added FSet to the correct paper
Christian Urban <urbanc@in.tum.de>
parents: 2299
diff changeset
    45
9fb315392493 added FSet to the correct paper
Christian Urban <urbanc@in.tum.de>
parents: 2299
diff changeset
    46
  \begin{center}
9fb315392493 added FSet to the correct paper
Christian Urban <urbanc@in.tum.de>
parents: 2299
diff changeset
    47
  \begin{tabular}{c@ {\hspace{7mm}}c}
9fb315392493 added FSet to the correct paper
Christian Urban <urbanc@in.tum.de>
parents: 2299
diff changeset
    48
  $[] \act c \dn c$ &
9fb315392493 added FSet to the correct paper
Christian Urban <urbanc@in.tum.de>
parents: 2299
diff changeset
    49
  @{text "(a b)::\<pi> \<bullet> c \<equiv>"} 
9fb315392493 added FSet to the correct paper
Christian Urban <urbanc@in.tum.de>
parents: 2299
diff changeset
    50
  $\begin{cases}
9fb315392493 added FSet to the correct paper
Christian Urban <urbanc@in.tum.de>
parents: 2299
diff changeset
    51
  \mbox{@{text "b"}} & \text{if} \mbox{@{text "\<pi> \<bullet> c = a"}}\\
9fb315392493 added FSet to the correct paper
Christian Urban <urbanc@in.tum.de>
parents: 2299
diff changeset
    52
  \mbox{@{text "a"}} & \text{if} \mbox{@{text "\<pi> \<bullet> c = b"}}\\
9fb315392493 added FSet to the correct paper
Christian Urban <urbanc@in.tum.de>
parents: 2299
diff changeset
    53
  \mbox{@{text "\<pi> \<bullet> c"}} & \text{otherwise}
9fb315392493 added FSet to the correct paper
Christian Urban <urbanc@in.tum.de>
parents: 2299
diff changeset
    54
  \end{cases}$
9fb315392493 added FSet to the correct paper
Christian Urban <urbanc@in.tum.de>
parents: 2299
diff changeset
    55
  \end{tabular}
9fb315392493 added FSet to the correct paper
Christian Urban <urbanc@in.tum.de>
parents: 2299
diff changeset
    56
  \end{center}}
9fb315392493 added FSet to the correct paper
Christian Urban <urbanc@in.tum.de>
parents: 2299
diff changeset
    57
  \end{itemize}
2299
09bbed4f21d6 added slides
Christian Urban <urbanc@in.tum.de>
parents:
diff changeset
    58
09bbed4f21d6 added slides
Christian Urban <urbanc@in.tum.de>
parents:
diff changeset
    59
  \end{frame}}
09bbed4f21d6 added slides
Christian Urban <urbanc@in.tum.de>
parents:
diff changeset
    60
  %%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%     
09bbed4f21d6 added slides
Christian Urban <urbanc@in.tum.de>
parents:
diff changeset
    61
*}
09bbed4f21d6 added slides
Christian Urban <urbanc@in.tum.de>
parents:
diff changeset
    62
09bbed4f21d6 added slides
Christian Urban <urbanc@in.tum.de>
parents:
diff changeset
    63
text_raw {*
09bbed4f21d6 added slides
Christian Urban <urbanc@in.tum.de>
parents:
diff changeset
    64
  %%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%
09bbed4f21d6 added slides
Christian Urban <urbanc@in.tum.de>
parents:
diff changeset
    65
  \mode<presentation>{
2300
9fb315392493 added FSet to the correct paper
Christian Urban <urbanc@in.tum.de>
parents: 2299
diff changeset
    66
  \begin{frame}<1>
9fb315392493 added FSet to the correct paper
Christian Urban <urbanc@in.tum.de>
parents: 2299
diff changeset
    67
  \frametitle{\begin{tabular}{c}Problems\end{tabular}}
9fb315392493 added FSet to the correct paper
Christian Urban <urbanc@in.tum.de>
parents: 2299
diff changeset
    68
  \mbox{}\\[-3mm]
9fb315392493 added FSet to the correct paper
Christian Urban <urbanc@in.tum.de>
parents: 2299
diff changeset
    69
9fb315392493 added FSet to the correct paper
Christian Urban <urbanc@in.tum.de>
parents: 2299
diff changeset
    70
  \begin{itemize}
9fb315392493 added FSet to the correct paper
Christian Urban <urbanc@in.tum.de>
parents: 2299
diff changeset
    71
  \item $\_ \act \_ :: \alpha perm \Rightarrow \beta \Rightarrow \beta$
9fb315392493 added FSet to the correct paper
Christian Urban <urbanc@in.tum.de>
parents: 2299
diff changeset
    72
9fb315392493 added FSet to the correct paper
Christian Urban <urbanc@in.tum.de>
parents: 2299
diff changeset
    73
  \item $supp \_ :: \beta \Rightarrow \alpha set$
9fb315392493 added FSet to the correct paper
Christian Urban <urbanc@in.tum.de>
parents: 2299
diff changeset
    74
9fb315392493 added FSet to the correct paper
Christian Urban <urbanc@in.tum.de>
parents: 2299
diff changeset
    75
  \begin{center}
9fb315392493 added FSet to the correct paper
Christian Urban <urbanc@in.tum.de>
parents: 2299
diff changeset
    76
  $finite (supp x)_{\alpha_1} \ldots finite (supp x)_{\alpha_n}$
9fb315392493 added FSet to the correct paper
Christian Urban <urbanc@in.tum.de>
parents: 2299
diff changeset
    77
  \end{center}
9fb315392493 added FSet to the correct paper
Christian Urban <urbanc@in.tum.de>
parents: 2299
diff changeset
    78
  
9fb315392493 added FSet to the correct paper
Christian Urban <urbanc@in.tum.de>
parents: 2299
diff changeset
    79
  \item $\forall \pi_{\alpha_1} \ldots \pi_{\alpha_n}\;.\; P$
9fb315392493 added FSet to the correct paper
Christian Urban <urbanc@in.tum.de>
parents: 2299
diff changeset
    80
  \end{itemize}
9fb315392493 added FSet to the correct paper
Christian Urban <urbanc@in.tum.de>
parents: 2299
diff changeset
    81
9fb315392493 added FSet to the correct paper
Christian Urban <urbanc@in.tum.de>
parents: 2299
diff changeset
    82
  \end{frame}}
9fb315392493 added FSet to the correct paper
Christian Urban <urbanc@in.tum.de>
parents: 2299
diff changeset
    83
  %%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%     
9fb315392493 added FSet to the correct paper
Christian Urban <urbanc@in.tum.de>
parents: 2299
diff changeset
    84
*}
9fb315392493 added FSet to the correct paper
Christian Urban <urbanc@in.tum.de>
parents: 2299
diff changeset
    85
9fb315392493 added FSet to the correct paper
Christian Urban <urbanc@in.tum.de>
parents: 2299
diff changeset
    86
9fb315392493 added FSet to the correct paper
Christian Urban <urbanc@in.tum.de>
parents: 2299
diff changeset
    87
text_raw {*
9fb315392493 added FSet to the correct paper
Christian Urban <urbanc@in.tum.de>
parents: 2299
diff changeset
    88
  %%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%
9fb315392493 added FSet to the correct paper
Christian Urban <urbanc@in.tum.de>
parents: 2299
diff changeset
    89
  \mode<presentation>{
2299
09bbed4f21d6 added slides
Christian Urban <urbanc@in.tum.de>
parents:
diff changeset
    90
  \begin{frame}<1>[c]
09bbed4f21d6 added slides
Christian Urban <urbanc@in.tum.de>
parents:
diff changeset
    91
  \frametitle{\begin{tabular}{c}Part II: General Bindings\end{tabular}}
09bbed4f21d6 added slides
Christian Urban <urbanc@in.tum.de>
parents:
diff changeset
    92
  \mbox{}\\[-3mm]
09bbed4f21d6 added slides
Christian Urban <urbanc@in.tum.de>
parents:
diff changeset
    93
09bbed4f21d6 added slides
Christian Urban <urbanc@in.tum.de>
parents:
diff changeset
    94
  
09bbed4f21d6 added slides
Christian Urban <urbanc@in.tum.de>
parents:
diff changeset
    95
  \end{frame}}
09bbed4f21d6 added slides
Christian Urban <urbanc@in.tum.de>
parents:
diff changeset
    96
  %%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%     
09bbed4f21d6 added slides
Christian Urban <urbanc@in.tum.de>
parents:
diff changeset
    97
*}
09bbed4f21d6 added slides
Christian Urban <urbanc@in.tum.de>
parents:
diff changeset
    98
09bbed4f21d6 added slides
Christian Urban <urbanc@in.tum.de>
parents:
diff changeset
    99
09bbed4f21d6 added slides
Christian Urban <urbanc@in.tum.de>
parents:
diff changeset
   100
09bbed4f21d6 added slides
Christian Urban <urbanc@in.tum.de>
parents:
diff changeset
   101
(*<*)
09bbed4f21d6 added slides
Christian Urban <urbanc@in.tum.de>
parents:
diff changeset
   102
end
09bbed4f21d6 added slides
Christian Urban <urbanc@in.tum.de>
parents:
diff changeset
   103
(*>*)