Die letzten 4 Beiträge |
jenny 53 |
RE: Gibt es eine linke Rekursion?
Also gibt es eine linke Rekursion, die ich mit ersetzen kann,oder habe ich es nicht richtig verstanden?
|
ed209 |
RE: 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? |
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
where and are sequences of nonterminals and terminals, and doesn't start with . For example, the rule
|
Oder misverstehe ich jdeine Frage?
Gruß,
ED |
jenny 53 |
RE: 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?? |
jenny 53 |
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??
|
|
|