Theo.Inf. Blatt 10

Senior Schreiberling

Date of registration: Dec 11th 2001

Thursday, January 3rd 2002, 1:14am

Zu meiner Scham (und ggf. Rettung): Ich hab noch nicht wirklich drüber nachgedacht, aber bei Aufgabe 1c), in welche kontextfreien Sprachen kann man die Sprache "entkonkatenieren", um einen Widerspruch aufzudecken...

ständ da a^m b^m c^m wärs ja trivial,mit Buch sogar banal, aber die können ja auch durschnander stehn...

wär für ne idee, oder ne nennung der vorgehensweise dankbar...

und jez noch ne geschichte...heute im edeka...
ich muss 10 Geld bezahlen, gebe 100 Geld hin und kriege irgendwas mit 40 Geld wieder....die bescheissen glaub ich im grossen stile...

tschau...
Wolfram

Go to the top of the page

Joachim

Guru

Posts: 2,863

Date of registration: Dec 11th 2001

Location: Hämelerwald

Occupation: Wissenschaftlicher Mitarbeiter (Forschungszentrum L3S, TU Braunschweig)

2

Thursday, January 3rd 2002, 10:36pm

@Informatik Minister:

Quoted

Original von Informatik Minister
Zu meiner Scham (und ggf. Rettung): Ich hab noch nicht wirklich drüber nachgedacht, aber bei Aufgabe 1c), in welche kontextfreien Sprachen kann man die Sprache "entkonkatenieren", um einen Widerspruch aufzudecken...

ständ da a^m b^m c^m wärs ja trivial,mit Buch sogar banal, aber die können ja auch durschnander stehn...

wär für ne idee, oder ne nennung der vorgehensweise dankbar...

Man könnte z. B. den Durchschnitt von L3 mit einer bestimmten regulären Sprache bilden, um das Problem der Reihenfolge, das du oben erwähnst, zu lösen und L3 auf eine bekannte Sprache zurückzuführen. Wenn dieser Durchschnitt dann nicht kontextfrei ist, ist es L3 auch nicht...

Quoted

und jez noch ne geschichte...heute im edeka...
ich muss 10 Geld bezahlen, gebe 100 Geld hin und kriege irgendwas mit 40 Geld wieder....die bescheissen glaub ich im grossen stile...

Verdammt! Sowas ist mir heute auch passiert... aber nicht bei Edeka - da muß wohl eine Verschwörung im Gange sein... Vielleicht steckt ja auch schon die Bundesregierung mit drin???

Gruß,
Joachim

The purpose of computing is insight, not numbers.

– Richard Hamming, 1962

Go to the top of the page

Informatik Minister

Senior Schreiberling

Posts: 1,234

Date of registration: Dec 11th 2001

3

Friday, January 4th 2002, 12:47am

Das wüsste ich

Nee, da steckt was grösseres hinter, ich hab was von Euro gehört, was meiner Meinung nach auf ein Europa (fast wie EURO!!!) weites Kartell hindeutet. Die Verkäuferin gibt mir ab jetzt aber nie wieder zu wenig Geld wieder, darauf kannste deinen Joachim verwetten.

Schönen Gruss und Frohes Neues nochmals

achja...theo inf

stimmt, nen durchschnitt...aber welche
wärs ne folge von abcabcabcabc oder so dann gings wieder....
aber wie wörter a la aaaaaabaacccccbbbbcccbbb einbringen

ich peils nich

HILF MIR!!!

Go to the top of the page

Joachim

Guru

Posts: 2,863

Date of registration: Dec 11th 2001

Location: Hämelerwald

Occupation: Wissenschaftlicher Mitarbeiter (Forschungszentrum L3S, TU Braunschweig)

4

Friday, January 4th 2002, 9:30pm

Quoted

Original von Informatik Minister
Nee, da steckt was grösseres hinter, ich hab was von Euro gehört, was meiner Meinung nach auf ein Europa (fast wie EURO!!!) weites Kartell hindeutet. Die Verkäuferin gibt mir ab jetzt aber nie wieder zu wenig Geld wieder, darauf kannste deinen Joachim verwetten.

Lieber nicht, den brauche ich vielleicht noch...

Quoted

achja...theo inf

stimmt, nen durchschnitt...aber welche
wärs ne folge von abcabcabcabc oder so dann gings wieder....
aber wie wörter a la aaaaaabaacccccbbbbcccbbb einbringen

ich peils nich

HILF MIR!!!

Ich will dir den Spaß ja nicht nehmen

, aber mit welcher (regulären) Sprache müßte man L3 denn schneiden, um das bekannte (a^k b^k c^k mit k >= 0) zu erhalten?

Das sollte reichen,
Joachim

The purpose of computing is insight, not numbers.

– Richard Hamming, 1962

Go to the top of the page

Informatik Minister

Senior Schreiberling

Posts: 1,234

Date of registration: Dec 11th 2001

5

Friday, January 4th 2002, 10:03pm

räusper....

mit (a^m b^m c^m) ; m>=0
dann bleiben nur die "geordneten" wörter über

aber die ist nich regulär, sondern kontextfrei...is aber nich schlimm, sondern fast besser

trotzdem nochmal überlegen

ne müsst so passen denkich...

was sachste jez?