[PDF] ¨Ubungen zur Vorlesung Theoretische Informatik WS 10/11 Blatt 9





Previous PDF Next PDF



Werknorm DE

21 mars 1994 This guideline is valid for the Kötz plant and for deliveries ... 9. 4.1.4. Specification of the packaging unit . ... Blatt 10 von 20.



Stoffdatenblatt für DIAZION - Blatt 1

Scenedesmus capricornutum Algae. 10 d Growth. NOEC. 9 9. [5] [10] Chen et al





Richtzeichnungen für Ingenieurbauten (RiZ-ING

Grundlage: ZTV-ING 9-1 und DIN EN 1991-2. (nicht begehbar) bei zul v?50 km/h bei zul v ?50 km/h bast. Richtzeichnung. VZB 10. Blatt 1. Dez. 2017 ...



new aluminium alloys and fuselage structures in aircraft design

“WERKSTOFFE FÜR TRANSPORT UND VERKEHR ” 18th of May 2001



CATALOGUE 208 - anny blatt

9 & 10. 4- MARITA. 10 & 11. 5 LUBA pages pages pages 11 a 17. 7 LARA page 19. 8 KLARA. 19 & 20. 9 LEDA. 10 LARISSA pages 20 & 21.



These Test Guidelines have been superseded by a later version

9. III. Durchführung der Prüfung. 9. IV. Methoden und Erfassungen. 10 Alle Erfassungen am Blatt und an der Rübe sollten an Prüfungen mit.



Deformation characteristics and multi-slab formation of a deep

scanning and (ii) the geological-structural and geomorphological situation were analysed to duction at the foot of the slide between 9 and 10% was ob-.



¨Ubungen zur Vorlesung Theoretische Informatik WS 10/11 Blatt 9

10 déc. 2010 Aufgabe 9.4. Wir stellen uns eine Maschine M vor die genau wie eine Einband-Turingmaschine aufgebaut ist und arbeitet



¨Ubungen zur Theorie der Kondensierten Materie II SS 11 Blatt 9

Blatt 9. Dr. P. Schmitteckert M. Schütt. Abgabe 20.06.11

Hans U. SimonBochum, den 10.12.2010

Annette IlgenAbgabe bis 20.12.2010 8:00

Ubungen zur Vorlesung

Theoretische Informatik

WS 10/11

Blatt 9

Aufgabe 9.1

Beschreibe in Worten die Arbeitsweise einer Einband-Turingmaschinedie folgende Funktion berechnet f(n) =n2

Dabei kann zum Beispiel mit einer un

¨aren Eingabe gearbeitet werden.

Tipp: (k+ 1)2=k2+ 2k+ 1

Aufgabe 9.2

Gib die

¨Uberf¨uhrungsfunktionδeiner Zweiband-DTM an, die folgende Sprache erkennt.

L={1n#1m|m,n≥1 undnteiltm}

Dabei ist die Eingabe zu Beginn auf dem ersten Band notiert, w

¨ahrend das zweite Band leer

ist. Erl ¨autere die Arbeitsweise der Maschine und die Funktion der einzelnen Zust¨ande.

Aufgabe 9.3

Betrachte eine MaschineR, die genauso aufgebaut ist wie eine Einband-Turingmaschine jedoch ist ihr Band ringf ¨ormig und hat genau so viele Zellen wie die Eingabe. Zeige, dass jede MaschineRdieser Form durch einen LBA simuliert werden kann.

Aufgabe 9.4

Wir stellen uns eine MaschineMvor, die genau wie eine Einband-Turingmaschine aufgebaut ist und arbeitet, jedoch Richtungswechsel sind nicht nurR,L,Nsondern alle ganzen Zahlen, wobeiNder Null entsprichtRder Eins, die Zwei bedeutet, dass 2 Schritte nach rechts gegangen wird und die-1 steht f¨urL, w¨ahrend die-2 f¨ur 2 Schritte nach links steht usw.

Beispiel:

δ(z,A) = (z?,B,-4)

Bedeutet, dass die Maschine im Zustandz, wenn sie auf dem Band einAliest in den Zustand z ?¨ubergeht,AmitB¨uberschreibt und dann 4 Schritte nach links geht. SeienM= (Z,Σ,Γ,δ,z0,?,E) die Komponenten vonMBestimme in Abh¨angigkeit von den Komponenten vonMdie KomponetenM?= (Z?,Σ?,Γ?,δ?,z?0,?,E?) einer Einband-TMM? dieMsimuliert. Beschreibe die Arbeitsweise vonM?und wie ihre Komponenten aus den

Komponenten vonMhervorgehen.

quotesdbs_dbs26.pdfusesText_32
[PDF] Blatt für Sortenwesen

[PDF] Blattel n°14 - Vosges Trotters Sélestat

[PDF] Blätter - Deutsche Burschenschaft

[PDF] Blätter - Mathilde Zimmer Stiftung e. V.

[PDF] Blättern Sie hier

[PDF] Blättern Sie im Buch: hier

[PDF] Blättle 2007 - Schachfreunde Heilbronn

[PDF] BLAU: vgl. Richtlinien für die Sexualerziehung NRW LILA: vgl

[PDF] Blaue Post will im Landkreis zustellen

[PDF] Blaue Schwalbe mobil – Pension Nige Hus, Insel Neuwerk

[PDF] blaue Welle 01/2015

[PDF] Blaues Kreuz in Deutschland e

[PDF] Blaugies :La Brasserie, 25 ans, ouvre ses Portes

[PDF] blaupunkt autoradio bedienungsanleitung: wiesbaden sqr 45 - Italie

[PDF] BLAUPUNKT Radio / CD Notice d`emploi - France