FB18 - Das Forum für Informatik

fb18.de / Diplom Informatik / Unterbereich Grundstudium / Formale Informatik

Frage nach F2 Blatt 12

Frage nach F2 Blatt 12 2004-07-03 13:13
Anonymer User
Können jemanden mich helfen, die Aufgaben 12.1.1 zu eklären? Es wäre nett. Danke

Re: Frage nach F2 Blatt 12 2004-07-03 19:09
Anonymer User
Zitat aus der Aufgabenstellung: "nach dem Verfahren aus dem Skript (im Beweis zu Theorem 5.12)"

Dort ist ein allgemeines Verfahren angegeben, wie man zu einer kontextfreien Grammatik G einen PDA A konstruieren kann mit L(G) = L(A). Dieses allgemeine Verfahren muss nun bei diesem speziellen Fall angewandt werden.

Hoff' es hilft [img]http://www.fb18.de/gfx/23.gif[/img]

Cheers.

P.S. Oder verstehst du einen bestimmten Punkt dieses Verfahrens nicht?

Re: Frage nach F2 Blatt 12 2004-07-04 00:04
Anonymer User
[img]http://www.fb18.de/gfx/23.gif[/img]startzustand
l l
l_______l

p,lamda l U
q,lamda I U
r,lamda I U
ist das teilrichtig ,oder?

Re: Frage nach F2 Blatt 12 2004-07-04 00:11
Slater
kann ich nicht identifizieren wie das gedacht war,
falls du jedenfalls mit Leerzeichen arbeiten willst
dann nimm text