www.matheraum.de
Das Matheforum.
Das Matheforum des MatheRaum.

Für Schüler, Studenten, Lehrer, Mathematik-Interessierte.
Hallo Gast!einloggen | registrieren ]
Startseite · Forum · Wissen · Kurse · Mitglieder · Team · Impressum
Forenbaum
^ Forenbaum
Status Mathe
  Status Schulmathe
    Status Primarstufe
    Status Mathe Klassen 5-7
    Status Mathe Klassen 8-10
    Status Oberstufenmathe
    Status Mathe-Wettbewerbe
    Status Sonstiges
  Status Hochschulmathe
    Status Uni-Analysis
    Status Uni-Lin. Algebra
    Status Algebra+Zahlentheo.
    Status Diskrete Mathematik
    Status Fachdidaktik
    Status Finanz+Versicherung
    Status Logik+Mengenlehre
    Status Numerik
    Status Uni-Stochastik
    Status Topologie+Geometrie
    Status Uni-Sonstiges
  Status Mathe-Vorkurse
    Status Organisatorisches
    Status Schule
    Status Universität
  Status Mathe-Software
    Status Derive
    Status DynaGeo
    Status FunkyPlot
    Status GeoGebra
    Status LaTeX
    Status Maple
    Status MathCad
    Status Mathematica
    Status Matlab
    Status Maxima
    Status MuPad
    Status Taschenrechner

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
Mathe-Seiten:Weitere Fächer:

Open Source FunktionenplotterFunkyPlot: Kostenloser und quelloffener Funktionenplotter für Linux und andere Betriebssysteme
StartseiteMatheForenMengenlehreMengenlehre/Sprachwissenschaft
Foren für weitere Schulfächer findest Du auf www.vorhilfe.de z.B. Informatik • Physik • Technik • Biologie • Chemie
Forum "Mengenlehre" - Mengenlehre/Sprachwissenschaft
Mengenlehre/Sprachwissenschaft < Mengenlehre < Logik+Mengenlehre < Hochschule < Mathe < Vorhilfe
Ansicht: [ geschachtelt ] | ^ Forum "Mengenlehre"  | ^^ Alle Foren  | ^ Forenbaum  | Materialien

Mengenlehre/Sprachwissenschaft: Mächtigkeit unendlicher Mengen
Status: (Frage) beantwortet Status 
Datum: 14:15 Mi 27.09.2006
Autor: martin-semantiker

Ich habe diese Frage in keinem Forum auf anderen Internetseiten gestellt.

Meine Frage betrifft sozusagen die Schnittstelle Mathematik und Sprachwissenschaft. Die Menge der möglichen (nicht der real geäußerten) Sätze der deutschen Sprache ist unendlich. Dies kann man sich leicht klar machen: Man nehme zwei beliebige Sätze des Deutschen und koordiniere sie durch die Konjunktion "und" miteinander. Den so entstehenden Satz kann man wieder mit einem anderen koordinieren etc. etc.
Meine Frage: Wie mächtig ist diese unendliche Menge der möglichen deutschen Sätze? Abzählbar unendlich oder mächtiger? Hängt die Beantwortung dieser Frage davon ab, auf welche Weise Sätze gebildet werden können? So kann man ja neue Sätze natürlich nicht nur durch Koordination mit "und" oder "oder" generieren, sondern z.B. auch, indem man einen Hauptsatz zu einem Nebensatz macht, der von einem neuen Hauptsatz abhängig ist. Beispiel:
"Anna schläft." Daraus: "Fritz meint, dass Anna schläft." Daraus: "Eva sagte, dass Fritz meint, dass Anna schläft." Und so fort.

Ich wäre für jeden Hinweis dankbar!

Martin


        
Bezug
Mengenlehre/Sprachwissenschaft: Antwort (fehlerhaft)
Status: (Antwort) fehlerhaft Status 
Datum: 14:37 Mi 27.09.2006
Autor: M.Rex

Hallo Martin. und [willkommenmr]

Ich denke, dass die Menge der Sätze mächtiger als abzählbar unendlich ist.
Ich kann ja jeden Satz mit Hilfe der Konjunktionen (und, aber, oder, ...) mit jedem Satz verknüpfen. Ausserdem kann ich durch eine Negation mit "nicht" wieder einen neuen Satz bilden.

Meiner Meinung nach ist die Reihenfolge aber egal.

Ich denke, man kann:

Eva sagte, dass Fritz meint, dass Anna schläft.

gleichsetzen mit:

Fritz meint, dass Anna schläft, sagte Eva.

Hilft dir das erstmal weiter?
Ich habe die Frage als weiterhin unbeantwortet Markiert, damit auch andere Meinungen zu Wort kommen können.

Grüsse in die Schweiz

Marius




Bezug
                
Bezug
Mengenlehre/Sprachwissenschaft: Mächtigkeit, Potenzmenge
Status: (Frage) beantwortet Status 
Datum: 15:20 Mi 27.09.2006
Autor: martin-semantiker

Hallo Marius

Vielen Dank für die rasche Antwort.
Ich verstehe halt noch nicht, warum genau die Mächtigkeit überabzählbar sein soll.
Okay, gehen wir davon aus, eine Sprache S sei gleich der Menge M, die als Elemente 'einfache' Sätze enthalte, sagen wir mal: nur Hauptsätze, ohne "und"-Koordinationen oder Ähnliches. Nun erlauben wir, dass alle diese Elemente/Sätze durch "und" miteinander koordiniert werden können. Erhalten wir dann nicht die Potenzmenge von M (= alle 'bisherigen', einfachen Sätze, plus die durch "und" koordinierten, plus die leere Menge, aber ohne die - semantisch sinnlosen - Koordinationen von Sätzen mit sich selbst (wenn letztere dabei wären, wäre es aus linguistischer Sicht aber egal))?  
Mit dieser Menge könnten wir dann wieder dasselbe Prozedere beginnen, wodurch die Potenzmenge der Potenzmenge entstünde, etc. etc. Stimmt das, oder ist das totaler Stuss?
Und vor allem: Hilft uns das weiter bei der Frage nach der Mächtigkeit der Menge aller deutschen Sätze?

Schon jetzt dankbar,

Martin



Bezug
                        
Bezug
Mengenlehre/Sprachwissenschaft: Antwort
Status: (Antwort) fertig Status 
Datum: 16:08 Mi 27.09.2006
Autor: mathiash

Hallo zusammen,

lest bitte zum Thema meine Antwort auf die ursprüngliche Frage.

Gruss,

Mathias



Bezug
                
Bezug
Mengenlehre/Sprachwissenschaft: Mitteilung
Status: (Mitteilung) Reaktion unnötig Status 
Datum: 15:58 Mi 27.09.2006
Autor: mathiash

Hallo zusammen,

zum Fehler in der Antwort lest bitte meine Antwort auf die ursprüngliche Frage.

Gruss,

Mathias

Bezug
        
Bezug
Mengenlehre/Sprachwissenschaft: Antwort
Status: (Antwort) fertig Status 
Datum: 16:03 Mi 27.09.2006
Autor: mathiash

Hallo zusammen,

die Menge ist abzählbar unendlich als Teilmenge der Menge aller endlichen Zeichenketten über einem endlichen Alphabet
(hier zB: Das uns bekannte arabische Alphabet mit Gross- und Kleinbuchstaben, alle Interpunktions- und sonstige Zeichen und von mir aus noch ein
spezielles Symbol fuer das Leerzeichen).

Allgemein:

Sei [mm] \Sigma [/mm] eine endliche Menge. Es sei [mm] \Sigma^*=\{f|\exists n\in\IN_0\:\: [\:\: f\colon \{0,1,\ldots , n-1\}\to\Sigma\:\: ]\:\: \} [/mm]

die Menge aller endlichen Zeichenketten [mm] f(0)f(1)\ldots [/mm] f(n-1) über [mm] \Sigma. [/mm] Dann gilt [mm] |\Sigma^*|=\omega_0\:\: =\:\: |\: \IN\: [/mm] |

Gruss,

Mathias

Bezug
                
Bezug
Mengenlehre/Sprachwissenschaft: unendliche Zeichenketten
Status: (Frage) beantwortet Status 
Datum: 18:32 Mi 27.09.2006
Autor: martin-semantiker

Hallo zusammen,

besten Dank, Mathias, für die Klärung. Ich denke, ich habe deine Erklärung - mit etwas Nachschlagen - nun verstanden. Die Frage ist, ob wirklich nur endliche Zeichenketten in die Betrachtung einbezogen werden sollen und nicht auch unendliche. Aus Sicht der realen Sprachverarbeitung mögen sinnvollerweise nur endliche Zeichenketten betrachtet werden, aber bei der Zuordnung von Sätzen in die zwei Töpfe "grammatisch wohlgeformt/möglich in einer Sprache" und "grammatisch nicht wohlgeformt/unmöglich in einer Sprache" können ohne Weiteres auch (manche) unendlich lange Sätze betrachtet werden. Wenn wir z.B. lauter grammatisch wohlgeformte Sätze unendlich oft durch "und" miteinander verknüpfen, so entsteht ein unendlich langer Satz (weshalb er unverarbeitbar für das menschliche Gehirn ist), doch seine grammatische Wohlgeformtheit lässt sich leicht bestimmen.
Daher: Wenn wir unendliche Zeichenketten (über einem endlichen Alphabet) zulassen, ist die resultierende Satzmenge dann überabzählbar?

Herzlichen Dank,

Martin

Bezug
                        
Bezug
Mengenlehre/Sprachwissenschaft: Antwort
Status: (Antwort) fertig Status 
Datum: 08:13 Do 28.09.2006
Autor: mathiash

Hallo und guten Morgen,

ja, wenn wir unendliche Zeichenketten über einem endlichen Alphabet (mit mindestens zwei Elementen) berachten, so ist
diese Menge der unendlichen Zeichenketten überabzählbar.

Das sind übrigens alles Aussagen, die jede(r) Mathematik-/Informatik-StudentIn im 1. Semester sicher beantworten können muss -
leider trifft dies auf viele Informatik-Studierenden aber nicht zu.

Solltest Du Beweise benötigen und nicht in der Literatur finden, so kann ich sie gerne kurz nachliefern.

Gruss,

Mathias

Bezug
                                
Bezug
Mengenlehre/Sprachwissenschaft: Mitteilung
Status: (Mitteilung) Reaktion unnötig Status 
Datum: 09:35 Do 28.09.2006
Autor: martin-semantiker

Vielen Dank für die Auskünfte, Mathias! Ich denke, ich komme jetzt zurecht.

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


^ Seitenanfang ^
www.matheforum.net
[ Startseite | Forum | Wissen | Kurse | Mitglieder | Team | Impressum ]