Differences
This shows you the differences between two versions of the page.
| Both sides previous revision Previous revision Next revision | Previous revision | ||
|
kurse:ef05a-2021:turingmaschinen:pruefungsfragen [2021/09/09 09:28] Ivo Blöchliger |
kurse:ef05a-2021:turingmaschinen:pruefungsfragen [2021/10/20 10:29] Ivo Blöchliger |
||
|---|---|---|---|
| Line 5: | Line 5: | ||
| * 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? | * 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: | + | {{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 17: | 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: | ||