Leseliste zum Umschreiben von Systemen?


8

Ich bin neu im Studium von Umschreibungssystemen als Doktorand im ersten Jahr. Ich möchte einen speziellen Themenkurs zur Umschreibungstheorie vorschlagen und möchte sicherstellen, dass ich keine der Originalquellen auslasse.

Ich habe eine Kopie von Barendregt und Terese als Lehrbuchquellen. Für Originalarbeiten: Ich habe mir Dershowitz 'Arbeit zum Nachweis der Terminierung, Huets Arbeit zum Zusammenfluss, Van Oostroms Arbeit zur Verringerung von Diagrammen und Ohlebuschs Arbeit zur Konfluenz-Modulo-Äquivalenz sowie Toyamas Arbeit zur Modularität angesehen. Ich hoffe, am Ende ein paar klassische und aktuelle einflussreiche Artikel zu haben. Wenn jemand gute Artikel über die Zusammenhänge zwischen algebraischer Topologie, Kategorietheorie und Umschreibungstheorie empfehlen kann, würde ich das ebenfalls begrüßen.

Antworten:


7

Ich habe keine spezifische Empfehlung für Ihre Leseliste, aber ich möchte Sie auf die ausgezeichnete Umfrage zu "Rewrite Systems" von Dershowitz und Jouannaud im Handbuch für Theoretische Informatik, Band B aufmerksam machen.

Durch die Nutzung unserer Website bestätigen Sie, dass Sie unsere Cookie-Richtlinie und Datenschutzrichtlinie gelesen und verstanden haben.
Licensed under cc by-sa 3.0 with attribution required.