Zeige Beiträge 1 bis 15 von 28 Treffern |
Seiten (2): [1] 2 nächste » |
Thema: Gibt es eine linke Rekursion? |
|
Zitat: |
Original von jenny 53
Ich habe noch eine Frage.
Ich habe eine kontextfreie Grammatik,die ich deterministich machen will..Ein Teil der kontextfreien Grammatik ist .Gibt es bei dieser Regel eine linke Rekursion?Also muss ich diese Regel ersetzen mit den Regeln:
oder nicht??
|
Wenn man die Regel hätte,müsste man sie sicher ersetzen mit den Regeln
Aber in diesen Fall,gibt es 2 mal ein ..Ist es also nicht der Fall??
|
|
Thema: Ist der reguläre Ausdruck richtig? |
|
Zitat: |
Original von Karlito
Ja, aber bitte konsistent in der Notation bleiben. Also entwerder "|" oder "," verwenden und nicht Beides.
Edit: Und Klammern! Also bitte die beiden Möglichkeiten sicherheitshalber noch einmal in Klammern setzen. Ich kenne eure Definition von regulären Ausdrücken nicht. Es kann leichte Abweichungen geben. Und so wie du es geschrieben hast, ist nicht eindeutig welche der Folgenden beiden Varianten gemeint ist:
VG,
Karlito |
Ich meine die zweite Version.. Vielen Dank für deine Hilfe!!!
|
|
Thema: Gibt es eine linke Rekursion? |
|
Ich habe noch eine Frage.
Ich habe eine kontextfreie Grammatik,die ich deterministich machen will..Ein Teil der kontextfreien Grammatik ist .Gibt es bei dieser Regel eine linke Rekursion?Also muss ich diese Regel ersetzen mit den Regeln:
oder nicht??
|
|
Thema: Ist der reguläre Ausdruck richtig? |
|
Zitat: |
Original von Karlito
Hallo,
der reguläre Ausdruck macht nicht ganz was du willst, da er nur eine Reihenfolge der Infixe zulässt und nicht beide.
Da dein Ausdruck schon eine Variante abbildet, wäre das Einfachste, eine Alternative zu bilden, welche noch die andere Möglichkeit ( "bab" folgt irgendwann nach "aba" ) abbildet.
VG,
Karlito |
Ich verstehe..Also ist der : der richtige Ausdrück?
|
|
Thema: Ist der reguläre Ausdruck richtig? |
|
Hallo!!!
Ich soll einen regulären Ausdruck für die Sprache finden,die mindestens ein Unterwort aba enthält und mindestens ein Unterwort bab.
Ich habe mir diesen regulären Ausdruck überlegt:
ich bin mir aber nicht sicher ob er richtig ist..Könntet ihr mir weiterhelfen?
|
|
Thema: L ist kontext-frei,ist L' auch kontextfrei? |
|
Zitat: |
Original von Karlito
Das würde ich eigentlich ganz gerne mal von dir wissen wollen.
VG,
Karlito |
Die Sprache dir mir einfällt ist die:
Gibt es aber auch eine andere,die ich benutzen könnte?
|
|
Thema: Muss die Sprache X unbedingt regulär sein? |
|
Zitat: |
Original von Karlito
Einfach einen Automaten dafür angeben. Also NFA oder DFA.
VG,
Karlito |
Ich habe versucht eins zu konstruieren..Könntest du mir sagen ob es richtig ist?
|
|
|
Zeige Beiträge 1 bis 15 von 28 Treffern |
Seiten (2): [1] 2 nächste » |
|
|