Differences
This shows you the differences between two versions of the page.
Next revision | Previous revision | ||
kurse:ef05a-2021:turingmaschinen:pruefungsfragen [2021/09/07 15:40] Ivo Blöchliger created |
kurse:ef05a-2021:turingmaschinen:pruefungsfragen [2021/10/20 10:29] (current) Ivo Blöchliger |
||
---|---|---|---|
Line 4: | Line 4: | ||
* Erklären Sie die Begriffe «unäre», «binäre» und «dezimale» Darstellung von Zahlen. | * Erklären Sie die Begriffe «unäre», «binäre» und «dezimale» Darstellung von Zahlen. | ||
* Erklären Sie die Begriffe «Big-Endian» und «Little-Endian». Erwähnen Sie aus dem Alltag bekannte Beispiele. | * Erklären Sie die Begriffe «Big-Endian» und «Little-Endian». Erwähnen Sie aus dem Alltag bekannte Beispiele. | ||
+ | * Wenn man mit Binärzahlen mit einer beschränkten Anzahl Stellen arbeitet, warum kann 111...11 (lauter Einsen) als eine Darstellung von $-1$ aufgefasst werden? | ||
+ | {{kurse: | ||
* Beschreiben Sie (d.h. liefern Sie eine Zustandsdefinition) eine Turing-Maschine, | * Beschreiben Sie (d.h. liefern Sie eine Zustandsdefinition) eine Turing-Maschine, | ||
* unär 1 addiert. | * unär 1 addiert. | ||
Line 15: | Line 17: | ||
* Sei $S(n,m)$ die maximale Anzahl Schritte, die eine TM mit $n$ Zuständen und einem Alphabet von $m$ Zeichen, auf einem leeren Band machen kann und am Schluss noch stoppt. Zeigen Sie, dass $S(n,m)$ eine nicht-berechenbare Funktion ist. | * Sei $S(n,m)$ die maximale Anzahl Schritte, die eine TM mit $n$ Zuständen und einem Alphabet von $m$ Zeichen, auf einem leeren Band machen kann und am Schluss noch stoppt. Zeigen Sie, dass $S(n,m)$ eine nicht-berechenbare Funktion ist. | ||
+ | {{kurse: |