Transduktor < Sonstige < Schule < Informatik < Vorhilfe
|
| Aufgabe | Der erste Addierer erhöht eine Zahl um den Wert 5. In Bierdeckelnotation (unär) Bsp: || -> |||||||
Konstruieren sie den Automaten |
Ich habe diese Frage in keinem Forum auf anderen Internetseiten gestellt.
Also ich komme damit absolut nicht klar, denn wenn ich den Zustandsgraphen mir klar mache komm ich einfach nicht drauf.
Folgendes ist bekannt:
A= (X,Y,Z, [mm] \delta, \lambda, z_{0}
[/mm]
X=(I)
Y=(I)
Nun ist die Frage wie ich das genau adieren kann, weil ich ja praktisch wissen muss wann das Ende erreicht ist um den letzten Strich mit 5 Strichen zu erweitern.
Wie kriege ich das hin, dass er genau um 5 erhöht. Kann ich da am Anfang beim ersten Strich einfach aus der Eingabe X= I die Ausgabe Y= IIIIII machen und ab dem zweiten Strich einfach immer nur einen wieder hinschreiben.
Wie verhält sich das ganze, wenn ich z.B. folgendes machen soll:
IIII + III rechen, also anstatt mit 5 immer mit ner Variable.
Ich hab absolut keinen Plan :/
Vielen Dank
Knuessel
|
|
| |
|
| Status: |
(Mitteilung) Reaktion unnötig  | | Datum: | 18:53 So 10.06.2007 | | Autor: | Bastiane |
Hallo Knuessel!
> Der erste Addierer erhöht eine Zahl um den Wert 5. In
> Bierdeckelnotation (unär) Bsp: || -> |||||||
> Konstruieren sie den Automaten
Was genau soll denn das für ein Automat sein? Ein deterministischer, nicht deterministischer oder sonst noch etwas Besonderes?
> Also ich komme damit absolut nicht klar, denn wenn ich den
> Zustandsgraphen mir klar mache komm ich einfach nicht
> drauf.
>
> Folgendes ist bekannt:
>
> A= (X,Y,Z, [mm]\delta, \lambda, z_{0}[/mm]
> X=(I)
> Y=(I)
Wofür stehen A, X, Y und Z? und [mm] \delta [/mm] und [mm] \lambda [/mm] und [mm] z_0? [/mm] Ich glaube, die Notationen sind da nicht einheitlich, und deine sind mir noch nicht begegnet. Vielleicht könntest du das mal erläutern.
> Nun ist die Frage wie ich das genau adieren kann, weil ich
> ja praktisch wissen muss wann das Ende erreicht ist um den
> letzten Strich mit 5 Strichen zu erweitern.
Wenn du bei jeder Eingabe einfach 5 Striche mehr machen musst, ist es doch eigentlich egal, ob die Striche am Anfang oder am Ende stehen. Du könntest du dann quasi einfach nach dem ersten Zeichen 5 Striche machen...
Aber wahrscheinlich ist das irgendwie anders gemeint!?
> Wie kriege ich das hin, dass er genau um 5 erhöht. Kann ich
> da am Anfang beim ersten Strich einfach aus der Eingabe X=
> I die Ausgabe Y= IIIIII machen und ab dem zweiten Strich
> einfach immer nur einen wieder hinschreiben.
Ach so, du meinst es sogar so. Sorry, habe das zu spät gelesen.
> Wie verhält sich das ganze, wenn ich z.B. folgendes machen
> soll:
>
> IIII + III rechen, also anstatt mit 5 immer mit ner
> Variable.
Aber das wäre doch dann eine andere Aufgabe, oder? Kennst du schon Turing-Maschinen? Damit könnte man so etwas ganz gut machen. Aber bei einem normalen Automaten - kannst du da nicht die erste Eingabe immer so lange lesen, bis sie zu Ende ist, und dann halt noch so viele hinzufügen, wie die zweite Eingabe ist?
Aber wie gesagt, ich weiß hier nicht so ganz, was genau für einen Automaten du haben willst. Vielleicht hast du ja auch ein Beispiel.
Viele Grüße
Bastiane
![[cap]](/images/smileys/cap.gif "[cap]")
|
|
|
| |
|
| Status: |
(Mitteilung) Reaktion unnötig | | Datum: | 19:21 Di 12.06.2007 | | Autor: | matux |
$MATUXTEXT(ueberfaellige_frage)
|
|
|
|
