Dies ist eine statische Kopie unseres alten Forums. Es sind keine Interaktionen möglich.
This is a static copy of our old forum. Interactions are not possible.

cowhen

Muuuh!

  • "cowhen" is male
  • "cowhen" started this thread

Posts: 1,374

Date of registration: Dec 13th 2001

1

Wednesday, February 27th 2002, 9:53pm

thinf, blatt13, aufg. 2a

hi,

in der letzten übung wurde auch diese aufgabe vorgeführt.

man sollte zeigen, dass a^2n b^n c^m k'frei ist.
da hat er gesagt:

a^2n b^n c^m = (aa)^n b^n c^m

was ja bekanntlich k'frei ist. und dann hat er extra noch eine grammatik gebaut, um zu zeigen, dass a^2n b^n k'frei ist.

meine frage: warum ist das jetzt noch nötig? genau dass habe ich doch gerade unter ausnutzung bekannter abschlusseigenschaften und sprachen gezeigt, oder?


thx

cowhen
plenty of time to relax when you are dead
  • Send private message

MAX

Senior Schreiberling

  • "MAX" is male

Posts: 822

Date of registration: Dec 11th 2001

Location: Hannover

2

Wednesday, February 27th 2002, 10:01pm

Ehhh!!!

So weit ich das verstanden habe, sollten wir die kleinste Menge der Sprachen angeben und das ist hier in diesem Fall kontextfreie Sprache. Das mussten wir beweisen und dazu brauchst du eine Grammatik! Ich glaube das war so alles.
mfg
MAX
  • Send private message