Charles Explorer logo
🇬🇧

On Special Forms of Restarting Automata

Publication at Faculty of Mathematics and Physics, Central Library of Charles University |
2000

Abstract

We study transformations of automata from some (sub)classes of restarting automata (RRWW-automata) into two types of special forms. We stress particularly the transformations into the linguistically motivated weak cyclic form.