RATIONAL MONOID AND SEMIGROUP AUTOMATA A thesis submitted to the University of Manchester for the degree of Doctor of Philosophy in the Faculty of Engineering and Physical…