Endautomat

[zarrandreas]

Ich möchte ein Endautomat in c# schreiben, gibt es dafür schon irgendwelche Klassen in .NET?
Das brauche ich für eine Aufgabe , die ich in der Theoretischer Informatik lösen soll.

 

[jccTeq]

Was ist denn ein Endautomat?


Hmm... okay... ein Begriff aus der Informatik... ich versteh schon. Aber zu deiner Frage habe ich trotzdem keine Antwort, sorry.

 

[zarrandreas]

Endautomat ist eine Maschine die von einem Zustand zu einem anderem Wechselt.
Du kannst damit z.B. eien kontextfreie Gramatik erkennen lassen.

Ich habe mir ein Konzept überlegt, wie ich ein Endautomat mit Threads realisieren kann.

Gibt es da villeicht fertige Klassen in .NET?

 

[Alexander Schuc]

Du meinst einen "Endlichen Automaten", oder? Endautomat ist mir als Bezeichnung noch nicht untergekommen.

Musste so ein Ding in Ruby implementieren. Ist nicht schwer. Nur, warum glaubst du Threads dabei verwenden zu wollen?

MfG,
Alex

p.s.:
XML Finite State Machine in C# (codeproject) - Da ist eine implementation.

 

[zarrandreas]

Endlicher Automat, Endautomat ist warscheinlich sächsische Akzent, Ich studiere an der TU-Dresden und habe das Wort halt in meinem Wortschatz.

Threads, weil ich mehrere Automaten parallel laufen möchte und die Zustände teilen sich die Resoursen ab(z.B. Internetverbindung). Das heisst ein Zustand soll warten bis in den nächste Zustand gewächselt werden kann, wärend dieser wartet werden andere Automate abgearbeitet werden