ueb03 - Ubungen zur Vorlesung Informatik I A Clausing Blatt...

Info iconThis preview shows pages 1–2. Sign up to view the full content.

View Full Document Right Arrow Icon
¨ Ubungen zur Vorlesung Informatik I WS 2006/07 A. Clausing Institut f¨ur Informatik Blatt 3 Abgabe bis Montag, 13. 11. 2006, 12 15 Uhr Aufgabe 7. Konstruieren Sie eine Turingmaschine, die zwei in un¨ arer Notation dargestellte nat¨urliche Zah- len addieren kann. Dazu gen¨ugt das Bandaphabet { 0 , |} mit 0 als Blank–Symbol. Zum Bei- spiel ¨uberf¨uhrt die Addition 2 + 3 das Band vom Zustand ...00||0|||00. .. in den Zustand ...00|||||00. .. . Konvention: Zu Beginn steht der Schreib-/Lesekopf bei dem am weitesten links stehenden | “, am Ende soll er wieder dort stehen. Geben Sie die Schritte bei der Addition 2 + 3 ¨ubersichtlich an. Pr¨ufen Sie, ob Ihre TM auch dann funktioniert, wenn einer der Summanden 0 ist. Aufgabe 8. a) ¨ Ubersetzen Sie das nachstehende Java-Programm und disassemblieren Sie es mit javap . Stellen Sie anhand des Assemblercodes m¨oglichst ¨ubersichtlich dar, wie in der JVM der arithmetische Ausdruck a * b + c / d - 1 berechnet wird. public class Expr
Background image of page 1

Info iconThis preview has intentionally blurred sections. Sign up to view the full version.

View Full DocumentRight Arrow Icon
Image of page 2
This is the end of the preview. Sign up to access the rest of the document.

This note was uploaded on 11/04/2009 for the course INFORMATIK Info1 taught by Professor Ka during the Spring '05 term at Uni Münster.

Page1 / 2

ueb03 - Ubungen zur Vorlesung Informatik I A Clausing Blatt...

This preview shows document pages 1 - 2. Sign up to view the full document.

View Full Document Right Arrow Icon
Ask a homework question - tutors are online