Informatiker Board (http://www.informatikerboard.de/board/index.php)
- Themengebiete (http://www.informatikerboard.de/board/board.php?boardid=1)
-- Theoretische Informatik (http://www.informatikerboard.de/board/board.php?boardid=5)
--- Aufgabe zu Sprachen (http://www.informatikerboard.de/board/thread.php?threadid=64)
Geschrieben von David1979 am 29.10.2006 um 13:35:
Aufgabe zu Sprachen
Hallo zusammen,
ich sitze gerade vor folgender Aufgabe und bin mir bei einer Sache nicht so sicher:
Die Sprache
soll angegeben werden.
Heißt das
, dass das andere
ersetzt werden muss, so dass
Ist das ok?
Geschrieben von ed209 am 29.10.2006 um 22:40:
RE: Aufgabe zu Sprachen
ergibt für mich keinen Sinn. Soll es vielleicht
heissen?
Wenn du nun einfach k=0 einsetzt dann kommst du zu der Formel:
Da musst du dann alle möglichen u und w jeweils ein Element aus
einsetzen. In diesem Fall nur
.
Und da Epsilon für die leere Zeichenkette steht ist es dasselbe wie:
u und w sind hier nur Variablen und kommen in den Wörtern der Sprache nicht vor.
Gruss,
ED209
Geschrieben von David1979 am 30.10.2006 um 11:26:
RE: Aufgabe zu Sprachen
Das kann natürlich sein, dass es
heißt. Habs aber hier richtig gepostet.
So wie du das beschrieben hast macht es aber wahrscheinlich wirklich mehr Sinn. Ich denke den Rest schaffe ich dann selber und danke übrigens für deinen Tip.
Gruß David
Geschrieben von kurellajunior am 30.10.2006 um 17:56:
Die Sprache scheint alle syntaktisch richtigen ANordnungen von einfachen Klammern zu beschreiben mit beliebiger Anordnung und Verschachtelung ohne Klammern zu verkreuzen.
Schönes Ding. Aber das komma im zweiten Ausdruck muss sein, da das sonst kein Sinn machen würde.
Poste dochmal deine Lösung, dann lässt sich am besten sehen, obs stimmt
Jan
Geschrieben von David1979 am 01.11.2006 um 12:37:
Ab
habe ich nur alle neuen Klammerausdrücke hingeschrieben. Das wird sonst so unübersichtlich. War zunächst auch nicht so einfach wieder reinzukommen. Das mit den Sprachen ist schon etwas her, aber das müsste es eigentlich sein.
Gruß David
Geschrieben von kurellajunior am 02.11.2006 um 10:45:
Guck mal. Bei der Bedingung
hast Du vier Sachen vergessen
Daher immer alles und Systematisch
Geschrieben von David1979 am 02.11.2006 um 11:13:
ok, ich hab geschlafen.
danke dir
EDIT: Aber zumindest hab ich das Prinzip halbwegs verstanden
Geschrieben von kurellajunior am 02.11.2006 um 12:55:
Zitat: |
Original von David1979
EDIT: Aber zumindest hab ich das Prinzip halbwegs verstanden
|
Stimmimt.
Viel Spaß noch. Und bei diesem Thema gbt es schonmal zwie kompetente Ansprechpartner hier. *gg* also her mit den Fragen.
Tschö
Forensoftware: Burning Board, entwickelt von WoltLab GmbH