Abstrakt
V pramenech se studují rozličné varianty pojmu monotonie pro restartovací automaty. Zde se zavádí dvě nové varianty monotonie pro restartovací automaty: levá monotonie a pravo-levá monotonie.
Jsou presentovány a porovnávány rozličné hierarchie jazyků založené na těchto pojmech. Zprvu jako technický prostředek byly zavedeny shrinking restartovací automaty , které zobecňují standardní restartovací automaty tak, že místo zkracování zmenšují jisté ohodnocení řetězů. Jsou diskutovány důsledky této generalizace.