• Vstup: Rozšířená gramatika G = (N, T, P, S’); QG
• Výstup: Contents(x) pro
všechna x Î QG
• Metoda:
• Contents(<e>) := Closure(S’ ® ·S);
• for each x Î QG – {<e>}: Contents(x) := Æ
• Používej následující pravidlo, dokud bude možné měnit nějakou množinu Contents:
if A ® y·Xz Î Contents(<x>), kde X Î N
È T
and <xX> Î QG then
přidej Closure(A ® yX·z) do Contents(<xX>)