[informatik-bonn] Re: CVS-Log: Uni Projekte
- From: Lutz Oberst <oberst@xxxxxxxxxxx>
- To: informatik-bonn@xxxxxxxxxxxxx
- Date: Fri, 30 May 2003 10:15:56 +0200
On Fri, May 30, 2003 at 12:17:42AM +0200, candlejack@xxxxxxxxxxxxx wrote:
Hallo,
> AUfgabe 1 abtippen hat leider etwas länger gedauert
Das habe ich mir gespart...
Ihr habt noch den Bug dass ihr doppelte Knoten habt, was
in einem Graphen nicht erlaubt ist.
> @Lutz:
> Aufgabe2 |LUTZOBERSTINFORMATIK| ist gefordert ;-)
Danke.
> A3 kapier ich irgendwie gar nicht, is mir wohl zu umständlich
Ich habe 2 Regeln benutzt.
(1.)
A->\beta A \alpha
A -> \gamma_1 | ... | \gamma_n
=> A -> \beta \gamma_1 \alpha | ... | \beta \gamma_n \alpha
Offensichtlich.
(2.)
A -> A \beta_1 | ... | A \beta_n | \gamma_1 | ... | \gamma_m
wobei die \gamma_k nicht mit A beginnen.
=>
A -> \gamma_1 | ... | \gamma_m | \gamma_1 B | ... | \gamma_m B
B -> \gamma_1 | ... | \gamma_n | \beta_1 B | ... | \beta_n B
Aufgrund der Existenz einer leftmost terminal Prduktion.
Der Rest ist stupides einsetzen. Den Kram den der Bl*m da macht habe
ich auch nicht ganz verstanden (siehe letzte mail).
Bye, Lutz
--
signature intentionally left blank
Other related posts:
