Fakultät für Mathematik, Informatik und Statistik - Digitale Hochschulschriften der LMU - Teil 01/02

Decidability for Non-Standard Conversions in Typed Lambda-Calculi


Listen Later

This thesis studies the decidability of conversions in typed lambda-calculi, along with the algorithms allowing for this decidability. Our study takes in consideration conversions going beyond the traditional beta, eta, or permutative conversions (also called commutative conversions). To decide these conversions, two classes of algorithms compete, the algorithms based on rewriting, here the goal is to decompose and orient the conversion so as to obtain a convergent system, these algorithms then boil down to rewrite the terms until they reach an irreducible forms; and the "reduction free" algorithms where the conversion is decided recursively by a detour via a meta-language. Throughout this thesis, we strive to explain the latter thanks to the former.
...more
View all episodesView all episodes
Download on the App Store

Fakultät für Mathematik, Informatik und Statistik - Digitale Hochschulschriften der LMU - Teil 01/02By Ludwig-Maximilians-Universität München

  • 5
  • 5
  • 5
  • 5
  • 5

5

1 ratings


More shows like Fakultät für Mathematik, Informatik und Statistik - Digitale Hochschulschriften der LMU - Teil 01/02

View all
Medizinische Fakultät - Digitale Hochschulschriften der LMU - Teil 06/19 by Ludwig-Maximilians-Universität München

Medizinische Fakultät - Digitale Hochschulschriften der LMU - Teil 06/19

0 Listeners

LMU Kapitalgesellschaftsrecht by Dr. jur. Timo Fest, LL.M. (Pennsylvania)

LMU Kapitalgesellschaftsrecht

0 Listeners

LMU Grundkurs Strafrecht I (L-Z) WS 2014/15 by Prof. Dr. jur. Helmut Satzger

LMU Grundkurs Strafrecht I (L-Z) WS 2014/15

0 Listeners

MCMP – Metaphysics and Philosophy of Language by MCMP Team

MCMP – Metaphysics and Philosophy of Language

2 Listeners

Hegel lectures by Robert Brandom, LMU Munich by Robert Brandom, Axel Hutter

Hegel lectures by Robert Brandom, LMU Munich

6 Listeners

John Lennox - Hat die Wissenschaft Gott begraben? by Professor John C. Lennox, University of Oxford

John Lennox - Hat die Wissenschaft Gott begraben?

4 Listeners

LMU Rechtsphilosophie by Prof. Dr. jur. Dr. jur. h.c. mult. Bernd Schünemann

LMU Rechtsphilosophie

0 Listeners

MCMP – Philosophy of Mathematics by MCMP Team

MCMP – Philosophy of Mathematics

2 Listeners

LMU Wiederholung und Vertiefung zum Schuldrecht - Lehrstuhl für Bürgerliches Recht by Professor Dr. Stephan Lorenz

LMU Wiederholung und Vertiefung zum Schuldrecht - Lehrstuhl für Bürgerliches Recht

0 Listeners

Epistemology and Philosophy of Science: Prof. Dr. Stephan Hartmann – HD by Ludwig-Maximilians-Universität München

Epistemology and Philosophy of Science: Prof. Dr. Stephan Hartmann – HD

1 Listeners