Automata with a Time - Variant Structure and Supply Demand Theorems

Pham Tra An

Abstract

        We consider automata with a time-variant structure. In these automata not only the function of state transition may be time-variant, but the set of states itself may be also time-variant.We show that there are a lot of supply-demand theorems for the automata.Some applications of these theorems for different processing systems are investigated.