www.vorhilfe.de
Vorhilfe

Kostenlose Kommunikationsplattform für gegenseitige Hilfestellungen.
Hallo Gast!einloggen | registrieren ]
Startseite · Forum · Wissen · Kurse · Mitglieder · Team · Impressum
Forenbaum
^ Forenbaum
Status Vorhilfe
  Status Geisteswiss.
    Status Erdkunde
    Status Geschichte
    Status Jura
    Status Musik/Kunst
    Status Pädagogik
    Status Philosophie
    Status Politik/Wirtschaft
    Status Psychologie
    Status Religion
    Status Sozialwissenschaften
  Status Informatik
    Status Schule
    Status Hochschule
    Status Info-Training
    Status Wettbewerbe
    Status Praxis
    Status Internes IR
  Status Ingenieurwiss.
    Status Bauingenieurwesen
    Status Elektrotechnik
    Status Maschinenbau
    Status Materialwissenschaft
    Status Regelungstechnik
    Status Signaltheorie
    Status Sonstiges
    Status Technik
  Status Mathe
    Status Schulmathe
    Status Hochschulmathe
    Status Mathe-Vorkurse
    Status Mathe-Software
  Status Naturwiss.
    Status Astronomie
    Status Biologie
    Status Chemie
    Status Geowissenschaften
    Status Medizin
    Status Physik
    Status Sport
  Status Sonstiges / Diverses
  Status Sprachen
    Status Deutsch
    Status Englisch
    Status Französisch
    Status Griechisch
    Status Latein
    Status Russisch
    Status Spanisch
    Status Vorkurse
    Status Sonstiges (Sprachen)
  Status Neuerdings
  Status Internes VH
    Status Café VH
    Status Verbesserungen
    Status Benutzerbetreuung
    Status Plenum
    Status Datenbank-Forum
    Status Test-Forum
    Status Fragwürdige Inhalte
    Status VH e.V.

Gezeigt werden alle Foren bis zur Tiefe 2

Navigation
 Startseite...
 Neuerdings beta neu
 Forum...
 vorwissen...
 vorkurse...
 Werkzeuge...
 Nachhilfevermittlung beta...
 Online-Spiele beta
 Suchen
 Verein...
 Impressum
Das Projekt
Server und Internetanbindung werden durch Spenden finanziert.
Organisiert wird das Projekt von unserem Koordinatorenteam.
Hunderte Mitglieder helfen ehrenamtlich in unseren moderierten Foren.
Anbieter der Seite ist der gemeinnützige Verein "Vorhilfe.de e.V.".
Partnerseiten
Dt. Schulen im Ausland: Mathe-Seiten:

Open Source FunktionenplotterFunkyPlot: Kostenloser und quelloffener Funktionenplotter für Linux und andere Betriebssysteme
Forum "Logik" - pumping lemma
pumping lemma < Logik < Logik+Mengenlehre < Hochschule < Mathe < Vorhilfe
Ansicht: [ geschachtelt ] | ^ Forum "Logik"  | ^^ Alle Foren  | ^ Forenbaum  | Materialien

pumping lemma: Frage (beantwortet)
Status: (Frage) beantwortet Status 
Datum: 11:08 Fr 12.01.2007
Autor: AriR

Hey leute,

ich beschäftige mich gerade mit dem pumping lemma und ich denke ich habe den beweis einigermaßen nachvollzogen. Die anwendung dieses Lemmas ist glaub ich auch hauptsächlich nur dafür gedacht zu zeigen, dass manchen sprachen nicht regulär sind bzw. nicht kontextfrei.

Was ich jedoch nicht verstehe ist folgendes:
Wenn man sich nur die Aussage des Satzes anguckt, ohne auf den Beweis zu schauen und dann versucht zu zeigen, dass eine sprache nich kontextfrei ist zB, dann nimmt man ja meist das n, welches man auch in dem beweis des lemmas benutzt hat, nämlich das n, welches die anzahl der variablen präsentiert und sucht sich weiterhin ein wort aus, dass die voraussetzung des lemmas weiterhhin verlangt und führt das dann meist irgendwie zum wiederspruch.

soweit ist das ja alles ok, nur wennn man sich nur die aussage des satze anguckt, kann das ja sein, dass man das falsche n gewählt hat und die aussage des lemmas erst für größere n gilt (auch wenn dies unsinnig erscheint). In dem Lemma steht ja nicht dies und das gilt für das n, welches die anzahl der variablen präsentiert.

Ich hoffe ihr versteht was ich meine und könnt mir weiterhelfen.

Gruß Ari

        
Bezug
pumping lemma: Antwort
Status: (Antwort) fertig Status 
Datum: 12:14 Fr 12.01.2007
Autor: mathiash

Moin Ari,

Du nimmst aber nicht nur das n, sondern insbesondere ein ganz bestimmtes Wort der Länge n, das Du Dir aufgrund der
Definition der Sprache, deren Nicht-Kontextfreiheit Du begründen möchtest, konstruierst.

Allgemein kann man Deine Frage nicht beantworten. Wir können es gerne anhand eines von Dir vorzuschlagenden
Beispiels diskutieren , aber nach dem Mittagessen !

Gruss,

Mathias

Bezug
Ansicht: [ geschachtelt ] | ^ Forum "Logik"  | ^^ Alle Foren  | ^ Forenbaum  | Materialien


^ Seitenanfang ^
www.vorhilfe.de