Abstrakt
Restartovací automaty byly zavedeny jako model redukční analýzy. Redukční analýza je lingvistická metoda kontroly správnosti věty.
Zavádíme novou omezenou verzi restartovacích automatů nazývanou zapomínající automaty, která má jednoduchou definici, ale zároveň má zajímavé vlastnosti vzhledem k možným aplikacím. Tenot nový typ automatu lze jednoduše učit z pozitivních příkladů.
Jeho silnější verze dokáže efektivně rozpoznávat velkou třídu jazyků. V článku porovnáváme třídu jazyků rozpoznávaných zapomínajícími automaty s Chomského hierarchií.