Gibt es eine linke Rekursion? |
jenny 53
Mitglied
Dabei seit: 01.12.2013
Beiträge: 28
|
|
|
29.01.2014 18:54 |
|
|
jenny 53
Mitglied
Dabei seit: 01.12.2013
Beiträge: 28
|
|
|
30.01.2014 15:51 |
|
|
ed209
Routinier
Dabei seit: 07.09.2006
Beiträge: 324
|
|
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
|
|
02.02.2014 11:38 |
|
|
jenny 53
Mitglied
Dabei seit: 01.12.2013
Beiträge: 28
|
|
RE: Gibt es eine linke Rekursion? |
|
Also gibt es eine linke Rekursion, die ich mit ersetzen kann,oder habe ich es nicht richtig verstanden?
|
|
02.02.2014 14:43 |
|
|
|