Linksrekursivität eliminieren

Hallo,

ich habe die XML-Grammatik gegen. Enthalten ist u.a.:

name -> letter | name letter | name digit

digit -> 0 | 1 | ... | 9

letter -> a | b | ... | z | -

Die Produktionen für name sind linksrekursiv. wie sieht die umgeformte grammatik aus?

Danke

Ich an deiner Stelle würde hier nachfragen:

Bashar

neuhier22 schrieb:

name -> letter | name letter | name digit
Die Produktionen für name sind linksrekursiv. wie sieht die umgeformte grammatik aus?

mal aus der Hüfte geschossen:

name -> letter | letter name'
name' -> letter | letter name' | digit | digit name'

danke schonmal!

und wieso ist das so?