LMCS-Paper/Paper.thy
changeset 3030 53e55a29b788
parent 3029 6fd3fc3254ee
child 3031 833d65c6ad88
equal deleted inserted replaced
3029:6fd3fc3254ee 3030:53e55a29b788
  1915 
  1915 
  1916   \begin{equation}\label{cases}
  1916   \begin{equation}\label{cases}
  1917   \infer{P}
  1917   \infer{P}
  1918   {\begin{array}{l}
  1918   {\begin{array}{l}
  1919   @{text "\<forall>x\<^isub>1\<dots>x\<^isub>k. y = C\<AL>\<^isub>1 x\<^isub>1 \<dots> x\<^isub>k \<Rightarrow> P"}\\
  1919   @{text "\<forall>x\<^isub>1\<dots>x\<^isub>k. y = C\<AL>\<^isub>1 x\<^isub>1 \<dots> x\<^isub>k \<Rightarrow> P"}\\
  1920   \hspace{5mm}\ldots\\
  1920   \hspace{5mm}\vdots\\
  1921   @{text "\<forall>x\<^isub>1\<dots>x\<^isub>l. y = C\<AL>\<^isub>m x\<^isub>1 \<dots> x\<^isub>l \<Rightarrow> P"}\\
  1921   @{text "\<forall>x\<^isub>1\<dots>x\<^isub>l. y = C\<AL>\<^isub>m x\<^isub>1 \<dots> x\<^isub>l \<Rightarrow> P"}\\
  1922   \end{array}}
  1922   \end{array}}
  1923   \end{equation}\smallskip
  1923   \end{equation}\smallskip
  1924 
  1924 
  1925   \noindent
  1925   \noindent
  1930 
  1930 
  1931    \begin{equation}\label{induct}
  1931    \begin{equation}\label{induct}
  1932   \infer{@{text "P\<^isub>1 y\<^isub>1 \<and> \<dots> \<and> P\<^isub>n y\<^isub>n "}}
  1932   \infer{@{text "P\<^isub>1 y\<^isub>1 \<and> \<dots> \<and> P\<^isub>n y\<^isub>n "}}
  1933   {\begin{array}{l}
  1933   {\begin{array}{l}
  1934   @{text "\<forall>x\<^isub>1\<dots>x\<^isub>k. P\<^isub>i x\<^isub>i \<and> \<dots> \<and> P\<^isub>j x\<^isub>j \<Rightarrow> P (C\<AL>\<^isub>1 x\<^isub>1 \<dots> x\<^isub>k)"}\\
  1934   @{text "\<forall>x\<^isub>1\<dots>x\<^isub>k. P\<^isub>i x\<^isub>i \<and> \<dots> \<and> P\<^isub>j x\<^isub>j \<Rightarrow> P (C\<AL>\<^isub>1 x\<^isub>1 \<dots> x\<^isub>k)"}\\
  1935   \hspace{5mm}\ldots\\
  1935   \hspace{5mm}\vdots\\
  1936   @{text "\<forall>x\<^isub>1\<dots>x\<^isub>l. P\<^isub>r x\<^isub>r \<and> \<dots> \<and> P\<^isub>s x\<^isub>s \<Rightarrow> P (C\<AL>\<^isub>m x\<^isub>1 \<dots> x\<^isub>l)"}\\
  1936   @{text "\<forall>x\<^isub>1\<dots>x\<^isub>l. P\<^isub>r x\<^isub>r \<and> \<dots> \<and> P\<^isub>s x\<^isub>s \<Rightarrow> P (C\<AL>\<^isub>m x\<^isub>1 \<dots> x\<^isub>l)"}\\
  1937   \end{array}}
  1937   \end{array}}
  1938   \end{equation}\smallskip
  1938   \end{equation}\smallskip
  1939 
  1939 
  1940   \noindent
  1940   \noindent