A Novel Approach to Construct Finite Automata Using Grid and Product Automata

Abstract

This research aims to utilize an organized grid-based strategy to make the development of complex Finite Automata easier. Product Automata are used to merge many automata into a single automaton to integrate various computing processes. Combining these methodologies provides novel methods of improving the scalability and efficiency of automata building, broadening the field of research for automata theory and its applications. The scalability of this developed automated system will benefit sectors such as automotive production and logistics. The results indicate considerable improvements in construction time, memory usage, scalability, and resilience compared to older approaches. The performance of the developed method, as measured by construction time, memory utilization, scalability, robustness, application range, and complexity, is 25% to 50% higher than that of traditional methodologies in the literature.