Syntaxdiagramm - Aufgabe < Formale Sprachen < Theoretische Inform. < Hochschule < Informatik < Vorhilfe
|
Status: |
(Frage) beantwortet | Datum: | 14:40 Sa 19.11.2011 | Autor: | steftn |
Aufgabe | Geben Sie für die gegebenen Worte an, ob Sie gemäß dem Syntaxdiagramm richtig oder falsch sind:
Klick mich |
Hallo,
es sind Worte gegeben (bestehend aus 0 und 1), wodurch bestimmt werden soll, ob diese Wörter gemäß dem Syntaxdiagramm richtig sind.
(Richtiges hab ich mit rot abgehakt, Falsches mit einen roten Kreuz versehen).
Allerdings weiß ich nicht, ob das stimmt, vor allem bei den langen Wörtern kenn ich mich ehrlich gesagt nicht mehr aus, da müsste man ja die gleichen Sequenzen öfters durchgehen, ist das überhaupt zulässig?
Vielleicht kann ja jemand mal die Aufgabe anschauen und sagen ob ich einen Fehler gemacht habe, wär super! Danke.
gruß
|
|
|
|
Hallo steftn,
> Geben Sie für die gegebenen Worte an, ob Sie gemäß dem
> Syntaxdiagramm richtig oder falsch sind:
>
> Klick mich
>
> Hallo,
>
> es sind Worte gegeben (bestehend aus 0 und 1), wodurch
> bestimmt werden soll, ob diese Wörter gemäß dem
> Syntaxdiagramm richtig sind.
> (Richtiges hab ich mit rot abgehakt, Falsches mit einen
> roten Kreuz versehen).
> Allerdings weiß ich nicht, ob das stimmt, vor allem bei
> den langen Wörtern kenn ich mich ehrlich gesagt nicht mehr
> aus, da müsste man ja die gleichen Sequenzen öfters
> durchgehen, ist das überhaupt zulässig?
>
Ja, das ist zulässig.
Über die langen Wörter mußt Du nochmal nachdenken.
Alles andere stimmt soweit.
> Vielleicht kann ja jemand mal die Aufgabe anschauen und
> sagen ob ich einen Fehler gemacht habe, wär super! Danke.
>
> gruß
|
|
|
|
|
Status: |
(Frage) beantwortet | Datum: | 23:07 Sa 19.11.2011 | Autor: | steftn |
Also das letzte Wort stimmt nicht, oder?
Statt: 10101111001010 müsste es 1010111010 heißen.
Das vorletzte Wort simmt auch nicht, oder?
Statt: 01010000110101 müsste es 0101000101 heißen.
und das Drittletzte Wort müsste richtig sein, gell?
Somit hatte ich alles richtig, bis auf das drittletzte Wort, welches ich als "falsch" markiert habe, obwohl es richtig ist.
Richtig so?
gruß
|
|
|
|
|
Hallo steftn,
> Also das letzte Wort stimmt nicht, oder?
> Statt: 10101111001010 müsste es 1010111010 heißen.
>
> Das vorletzte Wort simmt auch nicht, oder?
> Statt: 01010000110101 müsste es 0101000101 heißen.
>
> und das Drittletzte Wort müsste richtig sein, gell?
>
> Somit hatte ich alles richtig, bis auf das drittletzte
> Wort, welches ich als "falsch" markiert habe, obwohl es
> richtig ist.
>
> Richtig so?
Leider nein.
Poste doch mal, wie Du vorgegangen bist.
> gruß
Gruss
MathePower
|
|
|
|
|
Hallo steftn,
> mhm, komisch, also hier mal ein Bild wie ich das letzte
> Wort laut Angabe (10101111001010) aufgeschlüsselt habe:
>
> ich hab einfach die einzelnen Schritte des diagramms
> nacheinander aufgezeichnet:
> (rot bedeutet Schritt ins Diagramm, blau bedeutet Schritt
> aus dem Diagramm):
> Hier die Aufschlüsselung des letzten Wortes:
>
> Klick mich
>
> stimmt doch so, oder?
Leider nein.
Hier musst Du doch zuerst die erste und letzte Position des Wortes vergleichen.
stimmt das mit dem Syntaxdiagramm überein, dann geht es weiter.
Vergleiche dann die zweite Position und die vorletzte Position des Wortes.
Das geht dann so weiter.
Gruss
MathePower
|
|
|
|
|
Status: |
(Frage) beantwortet | Datum: | 00:25 So 20.11.2011 | Autor: | steftn |
>
> Hier musst Du doch zuerst die erste und letzte Position des
> Wortes vergleichen.
> stimmt das mit dem Syntaxdiagramm überein, dann geht es
> weiter.
>
> Vergleiche dann die zweite Position und die vorletzte
> Position des Wortes.
>
> Das geht dann so weiter.
??? okeyyyy....
ehrlich gesagt hab ich das nicht gewusst, bzw. ergibt das für mich jetzt irgendwie weniger Sinn???
Also ich probiers dann mal mit dem letzten Wort (10101111001010):
Immer 1tes Zeichen mit letzten Zeichen, 2tes Zeichen mit vorletzem Zeichen usw...:
1-0 --> geht durch D1 OK
0-1 --> geht durch D1 OK
1-0 --> geht durch D1 OK
0-1 --> geht durch D1 OK
1-0 --> geht durch D1 OK
1-0 --> geht durch D1 OK
1-1 --> geht durch D1 nicht (aber durch D2??), wär es somit OK?
Also dann müsste ja das letzte Wort richtig sein, sehe ich das richtig?
Aber wenn das so wäre, dann wären ja alle richtig außer die ersten 4 Wörter, kann das sein?
|
|
|
|
|
Hallo steftn,
> >
> > Hier musst Du doch zuerst die erste und letzte Position des
> > Wortes vergleichen.
> > stimmt das mit dem Syntaxdiagramm überein, dann geht
> es
> > weiter.
> >
> > Vergleiche dann die zweite Position und die vorletzte
> > Position des Wortes.
> >
> > Das geht dann so weiter.
>
> ??? okeyyyy....
> ehrlich gesagt hab ich das nicht gewusst, bzw. ergibt das
> für mich jetzt irgendwie weniger Sinn???
>
> Also ich probiers dann mal mit dem letzten Wort
> (10101111001010):
>
> Immer 1tes Zeichen mit letzten Zeichen, 2tes Zeichen mit
> vorletzem Zeichen usw...:
>
> 1-0 --> geht durch D1 OK
> 0-1 --> geht durch D1 OK
> 1-0 --> geht durch D1 OK
> 0-1 --> geht durch D1 OK
> 1-0 --> geht durch D1 OK
> 1-0 --> geht durch D1 OK
> 1-1 --> geht durch D1 nicht (aber durch D2??), wär es
> somit OK?
>
> Also dann müsste ja das letzte Wort richtig sein, sehe ich
> das richtig?
>
Ja, das siehst Du richtig.
> Aber wenn das so wäre, dann wären ja alle richtig außer
> die ersten 4 Wörter, kann das sein?
Da täuscht Du Dich.
Zum Beispiel sind Wörter, die 0 bzw. 1 beginnen und enden
und mehr als 2 Zeichen haben, nicht möglich.
Gruss
MathePower
|
|
|
|
|
Status: |
(Frage) beantwortet | Datum: | 00:52 So 20.11.2011 | Autor: | steftn |
> Zum Beispiel sind Wörter, die 0 bzw. 1 beginnen und enden
> und mehr als 2 Zeichen haben, nicht möglich.
okey, irgendwie verstehe ich das syntaxdiagramm noch nicht ganz, aber so ungefähr kann ich mir die Lösung denken:
0 : geht durch kein Diagramm durch
1 : geht ebenfalls durch kein Diagramm durch
100: 1 und 0 geht durch D1 durch, aber das 0 in der Mitte geht nirgends durch...
101: geht auch nicht, da 11 zwar durch D2 durchgeht, aber das 0 bleibt übrig
0101: geht komplett durch D1
1001: geht nicht, da 11 durch D2 geht, aber keine weitere Verknüpfung mehr besteht um was mit den 00 anfangen zu können
1111: geht auch nicht, da gleiches problem wie bei 1001
110001: geht auch nicht, da wie gesagt D2 nicht weiter verknüpft
101111: geht auch nicht, da d2 nicht weiter verknüft
010101110101: geht alles durch D1, 11 in der mitte geht dann durch D2
01010000110101: geht alles durch D1, das 00 in der Mitte geht durch D2
10101111001010: geht alles durch D1, 11 in der Mitte geht durch D2.
Somit sind alle Wörter falsch, außer die letzten drei und das 5te, stimmts?
|
|
|
|
|
Hallo steftn,
>
> > Zum Beispiel sind Wörter, die 0 bzw. 1 beginnen und enden
> > und mehr als 2 Zeichen haben, nicht möglich.
>
> okey, irgendwie verstehe ich das syntaxdiagramm noch nicht
> ganz, aber so ungefähr kann ich mir die Lösung denken:
>
> 0 : geht durch kein Diagramm durch
>
> 1 : geht ebenfalls durch kein Diagramm durch
>
> 100: 1 und 0 geht durch D1 durch, aber das 0 in der Mitte
> geht nirgends durch...
>
> 101: geht auch nicht, da 11 zwar durch D2 durchgeht, aber
> das 0 bleibt übrig
>
> 0101: geht komplett durch D1
>
> 1001: geht nicht, da 11 durch D2 geht, aber keine weitere
> Verknüpfung mehr besteht um was mit den 00 anfangen zu
> können
>
> 1111: geht auch nicht, da gleiches problem wie bei 1001
>
> 110001: geht auch nicht, da wie gesagt D2 nicht weiter
> verknüpft
>
> 101111: geht auch nicht, da d2 nicht weiter verknüft
>
> 010101110101: geht alles durch D1, 11 in der mitte geht
> dann durch D2
>
> 01010000110101: geht alles durch D1, das 00 in der Mitte
> geht durch D2
>
> 10101111001010: geht alles durch D1, 11 in der Mitte geht
> durch D2.
>
> Somit sind alle Wörter falsch, außer die letzten drei und
> das 5te, stimmts?
>
Ja.
Gruss
MathePower
|
|
|
|
|
Status: |
(Mitteilung) Reaktion unnötig | Datum: | 21:25 So 20.11.2011 | Autor: | steftn |
ok, vielen Dank
|
|
|
|