Linksrekursionen

Gegeben sei die Grammatik G = (T , N , S, R) mit:

• T = {atom, +, - , *, /}
• N = {A,B,C}
• S =A
• R={
  A → A B | A C | atom
  B → (+ | -) A
  C → (* | /) A
  }

1. Transformieren Sie die Grammatik durch Linksfaktorisierung, so dass sie linkseindeutig wird.
2. Eliminieren Sie jetzt dieLinksrekursion.
3. Ist die in 2. entstandene Grammatik LL(1)?