Mathematics and Statistics Vol. 12(6), pp. 545 - 552
DOI: 10.13189/ms.2024.120605
Reprint (PDF) (391Kb)

Exploring the Connections of Finite Group Automata, Group Machines and Group Machine Recognizer: Analyzing Their Characteristics

Sathiyasorubini G , Venkatesan R ^*
Department of Mathematics, College of Engineering and Technology, SRM Institute of Science and Technology, Kattankulathur, Chengalpattu - 603203, Tamilnadu, India

ABSTRACT

This paper presents a comprehensive examination of the underlying structures and behaviours of finite group automata and group machines, delving into their intricate relationships and properties. Researchers have developed a comprehensive structure for finite group automata applicable to any finite group. Their work utilizes state complexity (SC) and accepting state complexity (ASC) as key metrics. They have also computed syntactic and quotient complexities (SNC and QC) specifically for cyclic groups. While the primary emphasis lies on cyclic groups, their versatile methodology establishes a foundation for broadening these complexity analyses to encompass other categories of finite groups. Building upon existing research on finite group automata, this study investigates the structures of group machines, group machine recognizers, and their properties, including strong connectivity, cyclicality, perfection, bideterminism, and permutation behaviours. Our analysis reveals the interconnected nature of group machines and group machine recognizers, shedding light on their distinct characteristics. A key finding of this research is that all group machines are finite group automata, although the converse is not always true. By differentiating these structures based on their properties, we can effectively handle machines according to their characteristics. This study contributes to the advancement of research in this field by providing a thorough understanding of the fundamental structures and behaviours of finite group automata and group machines, ultimately enriching the theoretical foundations of computational models.

KEYWORDS
Finite Group Automata, Group Machine, Group Machine Recognizer

Cite This Paper in IEEE or APA Citation Styles
(a). IEEE Format:
[1] Sathiyasorubini G , Venkatesan R , "Exploring the Connections of Finite Group Automata, Group Machines and Group Machine Recognizer: Analyzing Their Characteristics," Mathematics and Statistics, Vol. 12, No. 6, pp. 545 - 552, 2024. DOI: 10.13189/ms.2024.120605.

(b). APA Format:
Sathiyasorubini G , Venkatesan R (2024). Exploring the Connections of Finite Group Automata, Group Machines and Group Machine Recognizer: Analyzing Their Characteristics. Mathematics and Statistics, 12(6), 545 - 552. DOI: 10.13189/ms.2024.120605.