Zobecněné seznamové automaty

Abstrakt

Pomocí zobecněných seznamových automatů jsou prezentovány varianty a zjemnění Chomského hierarchie. Důraz klademe na nekonečnou hierarchii uvnitř DCFL, kterou získáme pomocí rostoucí velikosti pracovního okna těchto automatů.

Klíčová slova

• Generalized
• linear
• automata