ON THE REPRESENTATIVE THEOREMS FOR ONE-DIMENSIONAL ITERATIVE ARRAYS OF FINITE AUTOMATA

Pham Tra An

Abstract

          In this paper we show that there are representative theorems (or supply-demand theorems) for one-dimensional iterative arrays of finite automata and for one-dimensional iterative arrays of finite automata with a time-variant structure. Some applications are considered.