Can you summarize the following document?
        
  Použitá reprezentace výsledků syntaktické analýzy se děje – podobně jako u tabulkového analyzátoru – pomocí orientovaného acyklického grafu.  Obr. 1 ukazuje jeden takový graf po dokončení průběhu syntaktické analýzy pro ukázkovou větu „"Sie beobachtet den Einbrecher mit dem Fernglas"“ (Sleduje zloděje (s) dalekohledem).  Přitom je použita následující nejednoznačná gramatika:  Tato gramatika zachycuje nejednoznačnost dané věta, která dovoluje dvě různé analýzy. Kvůli této nejednoznačnosti není gramatika LR(k), což znamená, že v tabulka analyzátoru obsahuje konflikty.  Každý uzel má unikátní jméno uzlu (které začíná písmenem „n“). Červené uzly obsahují prvky ze slovníku gramatiky, tedy pravidla s neterminálním symbolem na levé straně a slovy věty (terminálními symboly) pravé straně. Modré uzly obsahují čísla stavů LR-tabulky analýzy. Je dobře vidět, jak jsou v uzlu "n21" dvě do té doby různé analýzy při začleňování předložkové fráze „mit“ spolu zkombinovány. Následující předložková fráze „mit dem Fernglas“ je tedy analyzována pouze jednou.

  Stejně jako u LR(k)-metod se proces syntaktické analýzy skládá z řádek od řízený tabulkou přesunový případně redukční pravidla. Při přesunu je slovo ze vstupu odstraněno a uloženo na zásobník. Při krok redukce je pravá strana (γ) přepisovacího pravidla A → γ, které je uložena pozpátku na zásobníku, nahrazena levou stranou pravidla (A). Na rozdíl od LR(k)-metod však není redukovaná část ze zásobníku odstraněna, ale ponechána na zásobníku. To znamená, že zásobník neustále roste.  Proces je řízený GLR(k)-tabulkou. V každém okamžiku se syntaktický analyzátor nachází v definovaném stav (viz zásobníkový automat). S tímto stav a dalším symbolem nebo symboly na vstupu je použita GLR(k)-tabulka a další operace (shift, reduce, accept, error) a nový stav nastaven. Případné nejednoznačnosti (konfliktu) jsou kvaziparalelně sledovány. Následující operace přesunu však mohou tato vlákna paralelního zpracování znovu synchronizovat; to je důležité pro časovou složitost metody.

  GLR analyzátor lze považovat za předkompilovaný tabulkový analyzátor.
GLR analyzátor nebo Tomitův analyzátor je metoda syntaktické analýzy pro bezkontextové gramatiky, která je zobecněním LR(k) metod. Zkratka GLR(k) znamená "zobecněný LR analyzátor" ().