FB18 - Das Forum für Informatik

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

PNL: Prozessgraph Rekusrion

PNL: Prozessgraph Rekusrion 2004-04-05 16:17
TriPhoenix
Jaja, nicht mehr viel Zeit, aber vielelicht hat ja wer was parat:

Ich will den Protessterm in einen Graphen bringen, erster Schritt ist a oder c, aber dann? Wenn ich von dem X einfahc wieder an den Anfang ne Schleife mache, wo bleibt das b? Ideen? Ich hätte einen unendlichen Graphen im Angebot aber so wirklich schön ist das nicht…

Hilfe [img]http://www.fb18.de/gfx/16.gif[/img]

Re: PNL: Prozessgraph Rekusrion 2004-04-05 16:41
Zaphod
Gehe ich recht in der Annahme, dass das das Beispiel von vorhin ist, der Tern also "aXb+c" ist? Oder kann man so eine Aufgabe auch ohne dieses Wissen lösen?

Re: PNL: Prozessgraph Rekusrion 2004-04-05 16:54
Günter
Also wenn es um den Prozessgraphen von X = aXb + c geht, das wurde hier schon mal diskutiert.
a a aXb+c----(aXb+c)b------(aXb+c)bb... | | . |c |c . | | .
Das wäre die Lösung.

Re: PNL: Prozessgraph Rekusrion 2004-04-05 19:32
TriPhoenix
Ja Zappi, das ist der von vorhin [img]http://www.fb18.de/gfx/28.gif[/img]

Danke Günther, also doch ein unendliches Ding, ich bin beruhigt ;)

Re: PNL: Prozessgraph Rekusrion 2004-04-05 22:39
XPhilosoph
Korrekt ist aber
a a aXb+c----(aXb+c)b------(aXb+c)bb... | | . |c |c . | | . fertig |b fertig

Re: PNL: Prozessgraph Rekusrion 2004-04-05 23:02
Zaphod
Mittlerweile wissen wir das auch. Ist schon recht nützlich, einen Slater im Haus zu haben [img]http://www.fb18.de/gfx/23.gif[/img]

Re: PNL: Prozessgraph Rekusrion 2004-04-05 23:36
Slater
tja, wenn man zu .. ist, ins Forum zu schauen [img]http://www.fb18.de/gfx/24.gif[/img]