• 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.
Keywords
Regular incline, regular matrices, DFSA, NDFSA.
Full Text:
PDFThis work is licensed under a Creative Commons Attribution-NonCommercial-ShareAlike 4.0 International License.
© 2010-2022 International Journal of Mathematical Archive (IJMA) Copyright Agreement & Authorship Responsibility |