[informatik-bonn] Re: Aufgabe 1
- From: Lutz Oberst <oberst@xxxxxxxxxxx>
- To: informatik-bonn@xxxxxxxxxxxxx
- Date: Mon, 23 Jun 2003 17:12:11 +0200
On Mon, Jun 23, 2003 at 03:12:35PM +0200, Thorsten Horstmann wrote:
Hallo,
> ich brauche i als Zahl ueberhaupt nicht. Das w_i ist das interessante.
> Nachdem ich 2i Zeichen gelesen habe ist der Keller leer, richtig.
> Hinter dem (zu ratenden) fragelichen Partner muessen noch n-i (nicht
> 2i+j sorry) Zeichen kommen,
Hier benutzt du da i ja doch wieder. Das ist aber nicht mehr vorhanden.
> denn 2i+(n-i)+(n-i) = 2n = |w|
> Wenn also das j=n-i richtig geraten wurde, dann liegen gerade so viele
> Symbole wieder im Keller das man bis ans Ende vom Wort kommt.
Was passiert hier:
w = w_1 ... w_{n-3} w_{n-2} w_{n-1} w_{n}
w_i := w_{n-3}. Der Partner zu w_i wäre dann, wenn ich
dich richtig verstanden habe, w_{n-1}, da die Anzahl
der Symbole die zwischen w_{n-3} und w_{n-1} auf den Stack
kommen, genau die Anzahl der Sybole ist, die zwischen
w_{n-1} und dem Ende des Wortes vom Stack genommen werden.
Dann könnte auch
w = abcdabcd
^ ^
akzeptiert werden.
> >>PS: Hast Du Ideen fuer die a) oder c) ?
> >
> >Idee bei a) ist, daß sich das Komplement forgendermaßen darstellen läßt:
> >{ L^m U^n L^k | m!=n } \cup { L^k U^m L^n | m!=n } \cup \ { \epsilon }
>
> hmmm... L^n U^n L^n U^n ist da aber z.B. nicht drin....
Ahrg.
>
> >bei c): { L^m U^k L^n U^l | m!=n } \cup { L^k U^m L^l U^n | m!=n } \cup {
> >\epsilon }
>
> hier analog.
Ahrg.
> hab' keinen cvs-Zugang. (liegt dort auch was anderes als eure
> Loesungen?)
Nö, aber ich hab dir mal meine Lösung zugeschickt.
Bye, Lutz
--
signature intentionally left blank
Other related posts: