Charles Explorer logo
🇨🇿

Forgetting and Restarting Automata

Publikace

Tento text není v aktuálním jazyce dostupný. Zobrazuje se verze "en".Abstrakt

We study special types of automata for modelling some types of syntactical analysis based on forgetting and restarting. We show a taxonomy of relations between the Chomsky hierarchy and the classes of languages recognized by the new types of automata.