• Keine Ergebnisse gefunden

Hausaufgabe 3 (Abgabe bis zum 6.7.2011)

N/A
N/A
Protected

Academic year: 2022

Aktie "Hausaufgabe 3 (Abgabe bis zum 6.7.2011)"

Copied!
1
0
0

Wird geladen.... (Jetzt Volltext ansehen)

Volltext

(1)

Hausaufgabe 3 (Abgabe bis zum 6.7.2011)

BN Aufgaben

1. Geben Sie einen regulären Baumausdruck an der die Baumsprache be- schreibt, die aus allen Bäumen über dem Rangalphabet {f(,), g(), a, b}

besteht.

2. Geben Sie einen regulären Baumausdruck an der die Baumsprache be- schreibt, die aus allen Bäumen über dem Rangalphabet {f(,), a, b} be- steht, deren Pfade alle eine ungerade Länge haben.

3. Kodieren Sie den ranglosen Baumf(c(a, f(b)), c(b), b(b(a), a))einmal mit- hilfe der FCNS-Kodierung (rst-child-next-sibling) und einmal mithilfe der Extension Kodierung als Rangbaum.

AP Aufgaben (Lösen Sie bitte auch die BN Aufgaben)

1. Welche der folgenden Denitionen sind äquivalent? Bitte begründen Sie Ihre Antwort.

• L0,={};Ln+1,=Ln,∪(L.Ln,)

• L0,={};Ln+1,=Ln,∪(Ln,.L)

• L0,={};Ln+1,=Ln,.(L∪ {})

Referenzen

ÄHNLICHE DOKUMENTE

Phase in den „unwirksamen“ @uerschnittsteil fällt, in die Höhe H nicht mitgerechnet sei, B die Breite des Balkens, beziehungs- weise eines beliebig breiten Streifens der Platte (z.

man bei einen Cut set kein Basis Ereignis weglassen, so heiÿt

können, daß sowohl für fard als auch für haräm — also für die beiden Muß-.. Vorschriften — von koranischem Ursprung ausgegangen werden

Dadurch lagern sich die Ketten nicht raumsparend aneinander sondern die Entfernung zur nächsten Kette oder Triacylglycerinmolekül ist größer als bei geradkettigen.. Da

Die Aminosäuren werden durch Peptidbindungen verknüpft, die einen Doppelbindungsanteil enthalten und deshalb planar sind, also ist keine freie Drehbarkeit um die ─CO─NH─.

Die Nietverbindungen sollen entweder vorwiegend fest (Brückenträger und ähnliche Bauwerke) oder vorwiegend dicht sein (Gefässe von geringem inneren Druck, Schiffe, Gasbehälter),

Das Ergebnis der Leistung einer Fabrik wird am Schlusse eines jeden Monats auf Vordruck XI zu- sammengestellt. Da die Rechnungen sofort nach er- folgtem Versand oder bei

As you can see, the question of existence of global (meaning defined on M × R ) (sub)solutions to the HJ-equation is very important and represent an interesting problem in the theory