FB18 - Das Forum für Informatik

fb18.de / Diplom Informatik / Theoretische Informatik (HS)

Prozess Algebra - Rekursion

Prozess Algebra - Rekursion 2007-03-31 16:09
Anonymer User
Also irgendwie hab ich mit der Rekursion noch so meine Probleme: Prozessausdrücke der From "aaa…" gibt es doch eigentlich in diesen Formalismus garnicht?! Diese müssen doch immer endlich sein, oder nicht?

RE: Prozess Algebra - Rekursion 2007-03-31 17:03
Fred
Prozessausdrücke […] müssen doch immer endlich sein, oder nicht?
Seite 146 des FGI-2 Skripts: "Bislang wurden nur Prozesse endlicher Länge spezifiziert. Unendliche Prozesse […] werden durch Rekursion definiert."

RE: Prozess Algebra - Rekursion 2007-03-31 17:16
Anonymer User
Hmm..ja, das hab ich gelesen, aber das ist ja nur ein motivierender Satz für die Rekursion. Ausdrücke der Form {X<->aaaa…..} haben dann aber trotzdem kein Sinn, oder? Denn laut Definition 4.24 (s. 146) müsste dann ja "aa…" ein Prozess(term) sein. Aber solche gibt es nicht.

RE: Prozess Algebra - Rekursion 2007-03-31 19:01
Anonymer User
ok, ich versuch mal mir zu antworten: Prozessterme der Form "aaa…" gibt es nicht. Wir können aber die Menge der atomaren Prozessterme durch Konstanten der Form <X|E> und den entsprechenden Schlussregeln für Rekursion erweitern, um das gewünschte zu erhalten, d.h. es sind beliebig lange Schaltfolgen möglich, da in den zugehörigen Prozessgraphen Schleifen entstehen.