Abstrakt
Zavádíme novou omezenou verzi restartovacích automatů nazývanou clearingovací restratovací automaty. Tyto automaty mají velmi jednoduchou definici a zároveň zajímavé vlastnosti vzhledem k jejich možným aplikacím.
Tento model lze velmi efektivně učit z pozitivních příkladů a jeho silnější verze rozpoznává rozsáhlou třídu jazyků. V článku také porovnáváme třídu jazyků rozpoznávaných clearingovacími restartovacími automaty s Chomského hierarchií.