Komplemente von Sprachen < Formale Sprachen < Theoretische Inform. < Hochschule < Informatik < Vorhilfe
|
| Status: |
(Frage) beantwortet  | | Datum: | 18:02 Mo 14.11.2005 | | Autor: | Grubert |
Hallo, zu allererst Danke für Eure Hilfe vor einiger Zeit, so dass ich in meiner Prüfung akzeptabel durchgekommen bin.
Jetzt brauche ich nur einen Schein und dafür müssen wir Aufgaben richtig lösen um zur Klausur zu gelassen zu werden...
Also, der Prof will:
-Zeigen, dass jede endliche Sprache durch eine Grammatik beschrieben werden kann
-gilt dieses auch für unendliche Spachen (Abzählargument)?
-Zeigen, dass jede Sprache mit endlichem Komplement durch eine Grammatik beschrieben werden kann.
Könnte mir jemand bitte helfen. Das ist nur eine Aufgabevon vilen, jedoch mit vielen Punkten...
Ich hoffe auf Hilfe!
|
|
| |
|
| Status: |
(Mitteilung) Reaktion unnötig  | | Datum: | 00:20 Di 15.11.2005 | | Autor: | Frank05 |
> Hallo, zu allererst Danke für Eure Hilfe vor einiger Zeit,
> so dass ich in meiner Prüfung akzeptabel durchgekommen
> bin.
Gratuliere.
> Jetzt brauche ich nur einen Schein und dafür müssen wir
> Aufgaben richtig lösen um zur Klausur zu gelassen zu
> werden...
Durchaus ein altbekanntes Problem.
Insbesondere wenn man zu gelassen ist und trotzdem nicht zugelassen *scnr*
> Also, der Prof will:
> -Zeigen, dass jede endliche Sprache durch eine Grammatik
> beschrieben werden kann
> -gilt dieses auch für unendliche Spachen
> (Abzählargument)?
> -Zeigen, dass jede Sprache mit endlichem Komplement durch
> eine Grammatik beschrieben werden kann.
> Könnte mir jemand bitte helfen. Das ist nur eine
> Aufgabevon vilen, jedoch mit vielen Punkten...
> Ich hoffe auf Hilfe!
Und ich hoffe du erwartest nicht wirklich, dass dir jemand die Fragen beantwortet!
Zum einen will ja dein Prof die Antworten und nicht du. Zum anderen solltest du aus diesem Kindergartenalter herausgewachsen sein, in dem man seine Hausaufgaben als notwendiges Übel ansieht und versucht sie schnellstmöglich wieder loszuwerden.
Meine Empfehlung daher:
Lösung kurz vor dem Abgabetermin abschreiben.
Alternative Lösung - und ja ich nehme das Risiko dafür aus dem Forum gebannt zu werden gern in Kauf:
Überleg dir, ob das Studium die richtige Wahl war! Und wenn ja, denk mal über die Konsequenzen die sich daraus ergeben nach. Vielleicht fällt dir dann auf, wie man Problemstellungen geschickter - und v.a. für alle Beteiligten gewinnbringender - in Angriff nehmen kann.
|
|
|
| |
|
| Status: |
(Mitteilung) Reaktion unnötig | | Datum: | 09:31 Di 15.11.2005 | | Autor: | Karl_Pech |
Hallo Grubert,
Wieso hast Du keine eigenen Lösungsansätze für deine Fragen mitgeliefert? Irgendetwas mußt Du doch schon probiert haben? Antworten gibt es hier nicht umsonst ("Zahlungsmittel" sind hier: eigene Lösungsansätze!)
> Also, der Prof will:
> -Zeigen, dass jede endliche Sprache durch eine Grammatik
> beschrieben werden kann
Eine Sprache ist eine Teilmenge eines Alphabets. Ist die Sprache endlich, enthält sie auch endlich viele Wörter
(bsp. {a,![[snoopysleep]](/images/smileys/snoopysleep.gif "[snoopysleep]") ,c,mein,gott,es,ist,voller,sterne, })
Wenn ich's richtig verstehe, erwartet man von dir hier lediglich, daß Du diesen Sachverhalt formal aufschreibst. Such' doch mal im Internet nach der Backus-Naur-Form. Und dann überleg' dir mal, wie Du die Wörter der Sprache und die Grammatik formal richtig aufschreibst. (Oder gib' in Google 'Chomsky Grammatik Typ'
ein.) Aber in eurem Skript/deiner Mitschrift steht doch die Definition einer Grammatik oder nicht?
> -gilt dieses auch für unendliche Spachen
> (Abzählargument)?
Hmm, wie war das nochmal ... . Ich würde sagen, das kommt auf den Typ der Grammatik an. Mit einer Typ-0 Grammatik sollte sich nahezu(!) jede Sprache formal darstellen lassen. (Leider habe ich das nicht mehr so gut in Erinnerung (Stoff vom vorletzten Semester)).
> -Zeigen, dass jede Sprache mit endlichem Komplement durch
> eine Grammatik beschrieben werden kann.
Schau mal im Internet nach endlichen Zustandsautomaten. Lies dir ihre Beziehung zu Grammatiken durch. Als Tip: Der Grammatik-Typ, der ""am wenigsten kann"", ist hier für dich interessant.
|
|
|
| |
|
| Status: |
(Mitteilung) Reaktion unnötig | | Datum: | 18:03 Di 15.11.2005 | | Autor: | Grubert |
Dankeschön, dieses ist nett. Vor allem meinte ich, wonac ich im Netz suchen könnte. Das ich einen Beweis erwartet habe entspricht nicht der Wahrheit. Ich kann doch nicht von anderen etwas erwarten, was ich nicht selbst im Stande zu leisten bin.
Dieses Statement galt Frank...
|
|
|
| |
|
| Status: |
(Mitteilung) Reaktion unnötig | | Datum: | 23:38 Di 15.11.2005 | | Autor: | Frank05 |
> Dankeschön, dieses ist nett. Vor allem meinte ich, wonac
> ich im Netz suchen könnte. Das ich einen Beweis erwartet
> habe entspricht nicht der Wahrheit. Ich kann doch nicht von
> anderen etwas erwarten, was ich nicht selbst im Stande zu
> leisten bin.
> Dieses Statement galt Frank...
Ich kann schlecht sagen, was du erwartet hast, da du nichts konkretes gefragt hast. Aus diesem Grund würden wir alle eben gerne schon eigene Lösungsansätze sehen.
Was das Suchen im Netz betrifft, das sollte nicht nötig sein. Sieh dir lieber nochmal in deinem Skript/Mitschrieb/Buch an, was da zu Grammatiken steht. Wenn du nun eine Grammatik brauchst, die endlich viele Wörter abdeckt, dann überleg dir einfach mal, wie das auszusehen hat für ein einziges Wort. Dann für zwei und bei drei Wörtern dürftest du schon langsam zum Leuchtturm werden 
|
|
|
|
