Informatiker Board | formale Sprachen | Gibt es eine linke Rekursion?

Informatiker Board » Themengebiete » Theoretische Informatik » formale Sprachen » Gibt es eine linke Rekursion? » Antwort erstellen

» Hallo Gast [Anmelden|Registrieren]

Antwort erstellen

Benutzername:

(du bist nicht eingeloggt!)

Thema:

Nachricht:

HTML ist nicht erlaubt
BBCode ist erlaubt
Smilies sind erlaubt
Bilder sind erlaubt

Smilies: 21 von 33

einfacher Modus erweiterter Modus

aktuellen Tag schließen

alle Tags schließen

Spamschutz:
Text aus Bild eingeben

URLs automatisch umwandeln: fügt automatisch [url] und [/url] in Internet-Adressen ein.
Smilies in diesem Beitrag deaktivieren.
BBCode in diesem Beitrag deaktivieren.
Bilder in diesem Beitrag deaktivieren.
Signatur anzeigen: Soll die im Profil eingestellte Signatur an den Beitrag angehangen werden?
Nachrichtenlänge überprüfen

Die letzten 4 Beiträge

jenny 53

RE: Gibt es eine linke Rekursion?

Also gibt es eine linke Rekursion, die ich mit $[latex] X \to aX' ,X' \to XX'|\varnothing[/latex]$ ersetzen kann,oder habe ich es nicht richtig verstanden? verwirrt

ed209

RE: Gibt es eine linke Rekursion?

Zitat:

Original von jenny 53
Wink

Formale Sprachen ist bei mir schon ein bisschen her, aber
Laut hast du hier bereits die Definition von immediate left recursion erfüllt, sofern beta nicht mit A beginnt:

Zitat:

Immediate left recursion occurs in rules of the form

$[latex]A \to A\alpha \mid \beta[/latex]$

where $[latex]\alpha [/latex]$ and $[latex]\beta [/latex]$ are sequences of nonterminals and terminals, and $[latex]\beta [/latex]$ doesn't start with [latex]A [/latex]

. For example, the rule

Oder misverstehe ich jdeine Frage? verwirrt

Gruß,
ED

jenny 53

RE: Gibt es eine linke Rekursion?

Zitat:

Original von jenny 53
Wink

Ich habe noch eine Frage.
Ich habe eine kontextfreie Grammatik,die ich deterministich machen will..Ein Teil der kontextfreien Grammatik ist $[latex] X \to XX|a [/latex]$ .Gibt es bei dieser Regel eine linke Rekursion?Also muss ich diese Regel ersetzen mit den Regeln:
$[latex] X \to aX' ,X' \to XX'|\varnothing[/latex]$ oder nicht?? verwirrt

Wenn man die Regel $[latex] Q \to QY|X [/latex]$ hätte,müsste man sie sicher ersetzen mit den Regeln
$[latex] Q \to X|XQ',Q' \to YQ'| \varnothing [/latex]$

Aber in diesen Fall,gibt es 2 mal ein [latex]X[/latex]

..Ist es also nicht der Fall??

jenny 53

Gibt es eine linke Rekursion?

Wink