Du befindest dich hier: FSI Informatik » Prüfungsfragen und Altklausuren » Prüfungen im Bachelor-Studium (1. - 5. Semester) » Aufgabe 1 (Übersicht)

Unterschiede

Hier werden die Unterschiede zwischen zwei Versionen der Seite angezeigt.

Link zu der Vergleichsansicht

--- pruefungen:bachelor:thprog-ws15-braindump [12.02.2020 08:34] – vulgrim
+++ pruefungen:bachelor:thprog-ws15-braindump [12.02.2020 09:03] – vulgrim
@@ Zeile 1: / Zeile 1: @@
-Aufgabe 1
+====== Aufgabe 1 ======
 (Warnung: Diese Aufgabe ist potentiell so nicht richtig)
@@ Zeile 19: / Zeile 20: @@
-Aufgabe 2
+====== Aufgabe 2 ======
 Man erinnere sich an folgende auf Church-Kodierung definierte Funktionen:
@@ Zeile 62: / Zeile 64: @@
 Nicht bekannt...
-Aufgabe 3
+====== Aufgabe 3 ======
 Wir erinnern an den Datentyp der Listen und einige hierauf rekursiv
@@ Zeile 89: / Zeile 92: @@
 erläutern Sie alle Schritte des Beweises.
-Aufgabe 4
+====== Aufgabe 4 ======
 Alternierender Signalwert zwischen x und y
@@ Zeile 102: / Zeile 106: @@
 next ( square x y ) = square y x
 </code>
-. Definieren Sie korrekursiv eine Fuktion alt: Signal -> Signal, so
+. Definieren Sie korekursiv eine Funktion "alt: Signal -> Signal", so dass ''alt s''
-dass alt s den jeweils gesetzten Wert für ein gesetztes Bit ausgibt ( Ist x gesetzt, gebe x aus. Sind beide Werte gesetzt, nichts)
+den jeweils gesetzten Wert für ein gesetztes Bit ausgibt ( Ist x gesetzt, gebe x aus. Sind beide Werte gesetzt, nichts)
 Hinweis: Sie dürfen bei der Definition die üblichen Operationen auf
 Basistypen (z.B. Arithmetik auf Boolean) als gegeben annehmen.
 . Geben Sie die Bedingungen an, die eine Relation erfüllen muss, um
 eine Bisimulation auf signal zu sein. (Diese ergeben sich durch Spezialisierung
 des allgemeinen Begriffs aus der Vorlesung auf den Kodatentyp
 signal)
 . Beweisen Sie die folgende Eigenschaft durch Koinduktion:
 ...
-Aufgabe 5
+====== Aufgabe 5 ======
 Sei L die Sprache über Σ = {a, b, c}*, die gerade aus allen Worten über Σ