Summary: Pr¨ufungsstoff Vorlesung Lambda-Kalk¨ul
Andreas Abel
Februar 2009
Begriffe.
·
· -Term
· freie/gebundene Variable
· -¨Aquivalenz
· Substitution
· -Gleichheit
· reflexive, transitive, symmetrische, kongruente
H¨ulle
· Diamanteigenschaft, lokale Konfluenz, Konflu-
enz
· Parallele Reduktion
· -Normalform
· Schwache Kopfreduktion
· (Schwache) Kopfnormalform
· Standardreduktion
· ¨Außere Reduktion (left-most outer-most)

Source: Abel, Andreas - Theoretische Informatik, Ludwig-Maximilians-Universität München

Collections: Computer Technologies and Information Sciences