Aufgabe 1. Welche der folgenden Quasiordnungen sind Wohlquasiordnun- gen?
Volltext
ÄHNLICHE DOKUMENTE
Pr¨ asenzaufgaben zu Speziel le Aspekte der Analysis Blatt XIII
[r]
iii.) L¨ osen Sie das System der Randbedingungen f¨ ur den Fall einer einlaufenden ebenen Welle von rechts, d.h?. Wie sehen die Verl¨ aufe f¨ ur ein klassisches
[r]
Man zeichnet alle Kanten ein, die benötigt werden, damit sich die von dem Automaten akzeptierte Sprache nicht ändert, wenn man die ε -Kante wegläÿt:.. Hierzu überlegt man sich,
Zu jedem endlichen nichtdeterministischen Automaten gibt es einen endlichen deterministischen Automaten, der dieselbe Sprache akzeptiert.. Bemerkung: Jeder Automat mit ε -Übergängen
Bei Eingabe von schlauer soll der FST beispielsweise Adj + Komp (für Komparativ) ausgeben, bei Eingabe von feinsten etwa Adj + Sup (für Superlativ). 2) Erstellen Sie einen
• Satz: Jeder nichtdeterministische endliche Automat kann in einen äqui-valenten deterministischen endlichen Automaten transformiert werden... Copyright 2004 Bernd Brügge