Benutzer-Werkzeuge

Webseiten-Werkzeuge


dualzahlen

====== Unterschiede ====== Hier werden die Unterschiede zwischen zwei Versionen gezeigt.

Link zu dieser Vergleichsansicht

dualzahlen [2014/09/01 14:48]
admin created
dualzahlen [2014/09/01 14:53]
admin
Zeile 6: Zeile 6:
 1. Gegeben ist der Übergangsgraph des endlichen Automaten M (Komma steht für das Zeichen ','​). 1. Gegeben ist der Übergangsgraph des endlichen Automaten M (Komma steht für das Zeichen ','​).
  
-[[Image:​Dualzahlautomat.gif]]+{{wiki:​Dualzahlautomat.gif}}
  
 1.1 Prüfen Sie, ob folgende Worte von M akzeptiert werden: ​ 1.1 Prüfen Sie, ob folgende Worte von M akzeptiert werden: ​
Zeile 15: Zeile 15:
 1.2 [[Angeben|Geben]] Sie die Bestandteile des Automaten M an. 1.2 [[Angeben|Geben]] Sie die Bestandteile des Automaten M an.
  
-1.3 [[Begründen]] Sie, weshalb der Automat nichtdeterministisch ist.<br> +1.3 [[Begründen]] Sie, weshalb der Automat nichtdeterministisch ist.\\ 
-Konstruieren Sie zu M einen gleichwertigen deterministischen Automaten M'​. ​<br>+Konstruieren Sie zu M einen gleichwertigen deterministischen Automaten M'​. ​\\
 [[Skizzieren]] Sie den zugehörigen Übergangsgraph (Zustandsgraph). [[Skizzieren]] Sie den zugehörigen Übergangsgraph (Zustandsgraph).
  
Zeile 22: Zeile 22:
  
 2. [[Angeben|Geben]] Sie einen regulären Ausdruck an, der alle Dualzahlen beschreibt. Für diese soll gelten: 2. [[Angeben|Geben]] Sie einen regulären Ausdruck an, der alle Dualzahlen beschreibt. Für diese soll gelten:
-* wenn ein Komma gesetzt wird, dann müssen vor und nach dem Komma Ziffern stehen +  ​* wenn ein Komma gesetzt wird, dann müssen vor und nach dem Komma Ziffern stehen 
-* die Darstellung muss mit der Ziffer 1 beginnen (außer bei 0,... und 0 selbst) +  * die Darstellung muss mit der Ziffer 1 beginnen (außer bei 0,... und 0 selbst) 
-* die letzte Ziffer hinter dem Komman kann auch die Ziffer 0 sein.+  * die letzte Ziffer hinter dem Komman kann auch die Ziffer 0 sein.
  
 == Bemerkungen == == Bemerkungen ==
 Röhner: ​ Röhner: ​
-* In Aufgabe 1.1 soll geprüft werden, ob die Worte w1 und w2 akzeptiert werden. Offen bleibt, welche Leistung erwartet wird. Soll nur angegeben werden dass w2 akzeptiert wird und w1 nicht oder muss dies beispielsweise durch Angabe von Zustandsfolgen nachgewiesen werden.+  ​* In Aufgabe 1.1 soll geprüft werden, ob die Worte w1 und w2 akzeptiert werden. Offen bleibt, welche Leistung erwartet wird. Soll nur angegeben werden dass w2 akzeptiert wird und w1 nicht oder muss dies beispielsweise durch Angabe von Zustandsfolgen nachgewiesen werden.
  
-* Das Begründen in Aufgabe 1.3 liegt im Anforderungsbereich I. Deshalb ist Begründen hier der falsche Operator.+  ​* Das Begründen in Aufgabe 1.3 liegt im Anforderungsbereich I. Deshalb ist Begründen hier der falsche Operator.
  
-* Statt Konstruieren kann man in Aufgabe 1.3 gut [[Entwerfen]] benutzen+  ​* Statt Konstruieren kann man in Aufgabe 1.3 gut [[Entwerfen]] benutzen
  
-*In den Aufgaben 1.4 und 2. wird der Operator [[Angeben]] für Anforderungen benutzt, die nicht im Anforderungsbereich I liegen.+  ​*In den Aufgaben 1.4 und 2. wird der Operator [[Angeben]] für Anforderungen benutzt, die nicht im Anforderungsbereich I liegen.
  
dualzahlen.txt · Zuletzt geändert: 2014/09/01 14:53 von admin