commit 9ac80b6df785d7b0c4fe99068b4d0fae3b4cbdd7 Author: Marco Ammon Date: Wed Oct 3 13:34:14 2018 +0200 Grundstruktur bis Lambda, Auswertungsreihenfolge diff --git a/.gitignore b/.gitignore new file mode 100644 index 0000000..ad21aa3 --- /dev/null +++ b/.gitignore @@ -0,0 +1,227 @@ +### LaTeX ### +## Core latex/pdflatex auxiliary files: +*.aux +*.lof +*.log +*.lot +*.fls +*.out +*.toc +*.fmt +*.fot +*.cb +*.cb2 + +## Intermediate documents: +*.dvi +*.xdv +*-converted-to.* +# these rules might exclude image files for figures etc. +# *.ps +# *.eps +# *.pdf + +## Generated if empty string is given at "Please type another file name for output:" +.pdf + +## Bibliography auxiliary files (bibtex/biblatex/biber): +*.bbl +*.bcf +*.blg +*-blx.aux +*-blx.bib +*.run.xml + +## Build tool auxiliary files: +*.fdb_latexmk +*.synctex +*.synctex(busy) +*.synctex.gz +*.synctex.gz(busy) +*.pdfsync +*Notes.bib + +## Auxiliary and intermediate files from other packages: +# algorithms +*.alg +*.loa + +# achemso +acs-*.bib + +# amsthm +*.thm + +# beamer +*.nav +*.pre +*.snm +*.vrb + +# changes +*.soc + +# cprotect +*.cpt + +# elsarticle (documentclass of Elsevier journals) +*.spl + +# endnotes +*.ent + +# fixme +*.lox + +# feynmf/feynmp +*.mf +*.mp +*.t[1-9] +*.t[1-9][0-9] +*.tfm + +#(r)(e)ledmac/(r)(e)ledpar +*.end +*.?end +*.[1-9] +*.[1-9][0-9] +*.[1-9][0-9][0-9] +*.[1-9]R +*.[1-9][0-9]R +*.[1-9][0-9][0-9]R +*.eledsec[1-9] +*.eledsec[1-9]R +*.eledsec[1-9][0-9] +*.eledsec[1-9][0-9]R +*.eledsec[1-9][0-9][0-9] +*.eledsec[1-9][0-9][0-9]R + +# glossaries +*.acn +*.acr +*.glg +*.glo +*.gls +*.glsdefs + +# gnuplottex +*-gnuplottex-* + +# gregoriotex +*.gaux +*.gtex + +# hyperref +*.brf + +# knitr +*-concordance.tex +# TODO Comment the next line if you want to keep your tikz graphics files +*.tikz +*-tikzDictionary + +# listings +*.lol + +# makeidx +*.idx +*.ilg +*.ind +*.ist + +# minitoc +*.maf +*.mlf +*.mlt +*.mtc[0-9]* +*.slf[0-9]* +*.slt[0-9]* +*.stc[0-9]* + +# minted +_minted* +*.pyg + +# morewrites +*.mw + +# nomencl +*.nlo + +# pax +*.pax + +# pdfpcnotes +*.pdfpc + +# sagetex +*.sagetex.sage +*.sagetex.py +*.sagetex.scmd + +# scrwfile +*.wrt + +# sympy +*.sout +*.sympy +sympy-plots-for-*.tex/ + +# pdfcomment +*.upa +*.upb + +# pythontex +*.pytxcode +pythontex-files-*/ + +# thmtools +*.loe + +# TikZ & PGF +*.dpth +*.md5 +*.auxlock + +# todonotes +*.tdo + +# easy-todo +*.lod + +# xindy +*.xdy + +# xypic precompiled matrices +*.xyc + +# endfloat +*.ttt +*.fff + +# Latexian +TSWLatexianTemp* + +## Editors: +# WinEdt +*.bak +*.sav + +# Texpad +.texpadtmp + +# Kile +*.backup + +# KBibTeX +*~[0-9]* + +# auto folder when using emacs and auctex +/auto/* + +# expex forward references with \gathertags +*-tags.tex + +### LaTeX Patch ### +# glossaries +*.glstex diff --git a/merkzettel.pdf b/merkzettel.pdf new file mode 100644 index 0000000..1418914 Binary files /dev/null and b/merkzettel.pdf differ diff --git a/merkzettel.tex b/merkzettel.tex new file mode 100644 index 0000000..57c79c1 --- /dev/null +++ b/merkzettel.tex @@ -0,0 +1,64 @@ +\documentclass[11pt,a4paper]{scrartcl} +\usepackage[a4paper,left=1.5cm,right=3.0cm,top=2.5cm,bottom=2.5cm]{geometry} +\usepackage[ngerman]{babel} +\usepackage{amssymb} +\usepackage{amsthm} +\usepackage{mathrsfs} +\usepackage{scrextend} +\usepackage[utf8]{inputenc} +\usepackage{amsmath} +\usepackage{enumitem} +\usepackage{tikz-qtree} +\usepackage{mathtools} +\usepackage{latexsym} +\usepackage{algorithmicx} +\usepackage{csquotes} +\usepackage{pdfpages} +\usepackage{pgfplots} +\usepackage{hyperref} +\usepackage{tikz} +\usetikzlibrary{positioning} +\usetikzlibrary{arrows.meta} + +\newcommand{\siehe}[1]{\marginpar{\footnotesize \textit{#1}}} +\newcommand{\app}{\ensuremath{\rightarrow_a}} +\newcommand{\norm}{\ensuremath{\rightarrow_n}} + +\theoremstyle{definition} +\newtheorem{definition}{Definition}[section] + +\title{Merkzettel für \enquote{Theorie der Programmierung}} +\author{Marco Ammon} +\date{\today} + +\begin{document} +\maketitle +\section*{Termersetzungssysteme} +\subsection*{Terminierung} +\subsubsection*{Polynomordnungen} +\subsection*{Konfluenz} +\subsection*{Critical Pairs} + +\section*{$\lambda$-Kalkül} +\subsection*{Ungetypt} +\subsubsection*{Rekursion} +\subsubsection*{Auswertungsstrategien} +\begin{itemize} + \item applikativ (\textit{leftmost-innermost}) \app + \begin{itemize} + \item $\lambda x.t \app \lambda x.t'$, wenn $t \app t'$ + \item $ts \app t's$, wenn $t \app t'$ + \item $ts \app ts'$, wenn $s\app s'$ und $t$ normal ist + \item $(\lambda x.t)s \app t\lbrack s/x\rbrack$, wenn $t$ und $s$ normal sind + \end{itemize} + \item normal (\textit{leftmost-outermost}) \norm + \begin{itemize} + \item $(\lambda x.t) s \norm t\lbrack s/x\rbrack$ + \item $\lambda x.t \norm \lambda x.t'$, wenn $t\norm t'$ + \item $ts \norm t's$m wenn $t\norm t'$ und $t$ keine $\lambda$-Abstraktion ist + \item $ts \norm ts'$, wenn $s\norm s'$ und $t$ normal und keine $\lambda$-Abstraktion ist + \end{itemize} +\end{itemize} +\subsection*{Getypt} + +\end{document} \ No newline at end of file