• THE ROLL OF REGULAR INCLINE MATRICES IN AUTOMATA THEORY

Abstract

In this paper, we have highlighted an application of incline matrices in Automata Theory. We have discussed the structure of DFSA and NDFSA. We obtained that any set can be represented as an incline, which is a DFSA and the conversion of a NDFSA to an equivalent incline, which is a DFSA by way of constructing an incline structure with the set of all states in the given NDFSA. In this way, we exhibited that the corresponding transition matrices are space equivalent.