703141 VU Term Rewriting

Sommersemester 2025 | Stand: 09.01.2025 LV auf Merkliste setzen
703141
VU Term Rewriting
VU 3
5
wöch.
jährlich
Englisch

Absolventinnen und Absolventen dieses Moduls verstehen die Konzepte von Termersetzungssystemen als formales Berechnungsmodell, welches die Grundlage für die funktionale Programmierung darstellt. Zudem lernen sie wesentliche Eigenschaften von Termersetzungssystemen kennen, sowie Methoden, um diese Eigenschaften nachzuweisen.

Bezug zu Aurora Pilot Domains/Hubs und Interdisziplinarität. Funktionale Programmierung wird in Sprachen wie JavaScript und F# verwendet. Diese sind von fundamentalem Interesse für eine digitale Gesellschaft, weil sie insbesondere zum Betrieb von Internet-Browsern genutzt werden, Stichwort WebAssembly. Dieser Kurs hat starken Bezug zur Mathematik, z.B. sind gewisse Fragestellungen in der Termersetzung eine Verallgemeinerte Version des Gleichungslösens. Des Weiteren ist Buchberger's Algorithmus aus der modernen Computer-Algebra verwandt mit dem Vervollständigungs Algorithmus in der Termersetzung.

Abstrakte Reduktionssysteme; Gleichungslogik; Termersetzungsysteme und ihre Eigenschaften; Terminierung; Konfluenz; Vervollständigung; Strategien

Kombination aus Vorlesungen und Übungen

Continuous assessment based on exercise sessions. A written test is offered at the end of the course.

Course notes will be made available to registered students.

keine

Verfahren zur Vergabe der Plätze bei Lehrveranstaltungen mit Teilnahmebeschränkung (PS, SE, VU, PJ)

Bei Lehrveranstaltungen mit einer beschränkten Zahl von Teilnehmerinnen und Teilnehmern werden die Plätze wie folgt vergeben:

1. Studierende, denen aufgrund der Zurückstellung eine Verlängerung der Studienzeit erwächst, sind bevorzugt zuzulassen.

2. Reicht Z 1 zur Regelung der Zulassung zu einer Lehrveranstaltung nicht aus, so sind an erster Stelle Studierende, für die diese Lehrveranstaltung Teil eines Pflichtmoduls ist, und an zweiter Stelle Studierende, für die diese Lehrveranstaltung Teil eines Wahlmoduls ist, bevorzugt zuzulassen.

3. Reichen Z 1 und 2 zur Regelung der Zulassung zu einer Lehrveranstaltung nicht aus, so werden die vorhandenen Plätze verlost.

Curriculum BA Informatik 2019W

Curriculum MA Informatik 2021W

siehe Termine
Gruppe 0
Datum Uhrzeit Ort
Mo 03.03.2025
12.45 - 15.15 SR 12 SR 12 Barrierefrei
Mo 10.03.2025
12.45 - 15.15 SR 12 SR 12 Barrierefrei
Mo 17.03.2025
12.45 - 15.15 SR 12 SR 12 Barrierefrei
Mo 24.03.2025
12.45 - 15.15 SR 12 SR 12 Barrierefrei
Mo 31.03.2025
12.45 - 15.15 SR 12 SR 12 Barrierefrei
Mo 07.04.2025
12.45 - 15.15 SR 12 SR 12 Barrierefrei
Mo 28.04.2025
12.45 - 15.15 SR 12 SR 12 Barrierefrei
Mo 05.05.2025
12.45 - 15.15 SR 12 SR 12 Barrierefrei
Mo 12.05.2025
12.45 - 15.15 SR 12 SR 12 Barrierefrei
Mo 19.05.2025
12.45 - 15.15 SR 12 SR 12 Barrierefrei
Mo 26.05.2025
12.45 - 15.15 SR 12 SR 12 Barrierefrei
Mo 02.06.2025
12.45 - 15.15 SR 12 SR 12 Barrierefrei
Mo 16.06.2025
12.45 - 15.15 SR 12 SR 12 Barrierefrei
Mo 23.06.2025
12.45 - 15.15 SR 12 SR 12 Barrierefrei
Gruppe Anmeldefrist
703141-0 01.02.2025 08:00 - 21.02.2025 23:59
Middeldorp A., Schöpf J.