Erste Schritte (nicht) Deterministischer endlicher Automat

[missy72]

Hi,
das Thema habe ich soweit eigentlich verstanden, aber ich überlege die ganze Zeit für was ich das überhaupt brauchen könnte.
Kann mit jemand ein einfaches Programmbespiel nennen? Vielen Dank.

 

[LimDul]

In der Praxis eher weniger - die brauchst du für tiefergehende Themen/Beweise in der theoretischen Informatik.

 

[missy72]

Ich habe das jetzt auch so ein bisschen als Ablaufdiagramm verstanden.

 

[vup]

In der Praxis eher weniger - die brauchst du für tiefergehende Themen/Beweise in der theoretischen Informatik.

Natürlich braucht man das in der Praxis - jede Kaffeemaschine ist ein DEA.

 

[KonradN]

Kann mit jemand ein einfaches Programmbespiel nennen?

Überall, wo Du etwas hast, das diverse Stati hat mit Statusübergängen, dann kannst Du dies abstrahieren als DEA. Damit bringst Du es in eine sauber definierte Form und kann dann darauf basierend arbeiten. Da ist z.B. bei Beweisen wichtig.

In der Software Entwicklung ist es eher unwichtig. Man braucht es aber nicht! Das ist wie beim Auto: Du kannst das Auto fahren ohne zu verstehen, wie der V16 im Motor genau funktioniert. Aber wenn Du ein Computerprogramm schreibst, dann kann man das analysieren unter der Fragestellung: Ist es ein DEA? Was für Zustände gibt es? Was für Übergänge gibt es?

Aber Das ist in keiner Weise notwendig, um Software zu schreiben.

Natürlich braucht man das in der Praxis - jede Kaffeemaschine ist ein DEA.

Das müsstest Du beides ausführen. Wieso braucht man es in der Praxis? Und wieso ist eine real existierende Kaffeemaschine deterministisch? Das bezweifle ich. Spätestens bei der ganz genauen Betrachtung ist es nicht deterministisch, wie jedes einzelne Molekül (oder gar jedes einzelne Elektron, und so) im Rahmen der Kaffeemaschine verhalten wird. Dinge wie Heisenbergsche Unschärferelation kommen hier bestimmt mit rein. Aber auch Quanteneffekte werden im inneren vorkommen. (Für mich irrelevant. Welche Teile nun wie in meiner Kaffeeetasse landen und welche Moleküle als Wasserdampf die Maschine verlassen haben ist ebenso egal für mich wie die Frage, was für ein Spin da irgendwelche Teilchen haben.) Aber nur weil ich bezüglich meines Kaffees so wenig Interesse zeige, ändert das nichts daran, dass es nicht deterministisch ist in dem Sinne, dass wir eben keine klare Aussage treffen können bezüglich vieler innerer Abläufe. 🙂

 

[mihe7]

Das müsstest Du beides ausführen. Wieso braucht man es in der Praxis?

Das ist doch völlig klar. Den depperten Einfüll-Automaten (DEA) braucht man in der Praxis jeden Tag, um das koffeinhaltige Heißgetränk überhaupt dem Körper zuführen zu können, um wach zu werden.

 

[KonradN]

Das ist doch völlig klar. Den depperten Einfüll-Automaten (DEA) braucht man in der Praxis jeden Tag, um das koffeinhaltige Heißgetränk überhaupt dem Körper zuführen zu können, um wach zu werden.

Jetzt hast Du mich voll erwischt ... Schande auf mein Haupt! ... Trotz jahrzehntelangem Kaffeekonsum - auch im Großrfaumbüro - habe ich diese einfache Grundlage nicht verstanden ...

Das ist mir jetzt extrem peinlich. Wenn das Arbeitskollegen oder gar mein Chef lesen? Was für eine Schande ich da über mich .... über meine Familie! ... Mein ganzes Land gebracht habe!

 

[LimDul]

Und natürlich habt ihr Recht, den NDEA braucht man in der Praxis eher selten - den deterministischen schon. 🙂

 

[missy72]

Natürlich braucht man das in der Praxis - jede Kaffeemaschine ist ein DEA.

In der Praxis habe ich tatsächlich beim Codeschreiben gemeint und LimDul hatte genau richtig interpretiert was ich eigentlich wollte.
Der Rest sicherlich auch.
Danke.

 

[Robert Zenz]

Den depperten Einfüll-Automaten (DEA) braucht man in der Praxis jeden Tag...

Das letzte mal als ich nachgesehen habe durften wir Azubis nicht mehr so nennen.