[informatik-bonn] AW: Re: AW: Re: Aufgabe 1
- From: "Markus Dunkel" <markusdunkel@xxxxxxxxxx>
- To: <informatik-bonn@xxxxxxxxxxxxx>
- Date: Mon, 23 Jun 2003 18:35:41 +0200
-----Ursprüngliche Nachricht-----
Von: informatik-bonn-bounce@xxxxxxxxxxxxx
[mailto:informatik-bonn-bounce@xxxxxxxxxxxxx] Im Auftrag von Lutz Oberst
Gesendet: Montag, 23. Juni 2003 17:17
An: informatik-bonn@xxxxxxxxxxxxx
Betreff: [informatik-bonn] Re: AW: Re: Aufgabe 1
On Mon, Jun 23, 2003 at 04:14:04PM +0200, Markus Dunkel wrote:
Hallo,
> [ 1 a) ]
>
> {A^j M^k A^l|j,k,l beliebig}
Das gibt aber auch: AMA, was nicht im Komplement ist.
Also ich hab das mit dem Kompliment so verstanden, dass alle Wörter über
dem Alphabet \Sigma in dem Komplement L' enthalten sind, die NICHT die
Form M^n A^n M^n haben. D.h.
M,A,MA,AM,MAM,AMM,MMA,AMA,AAM,MAA,MMM,AAA,... sind in L' enthalten!
Wie soll das Komplement sonst definiert sein?
> mfg
> Markus
Bye, Lutz
--
signature intentionally left blank
Markus
Other related posts:
- » [informatik-bonn] AW: Re: AW: Re: Aufgabe 1
