Automata diagram for finite groups

Fong, Wan Heng and Gan, Yee Siang and Sarmin, Nor Haniza and Turaev, Sherzod (2013) Automata diagram for finite groups. In: International Seminar on Mathematics and Natural Sciences, 15-17 August 2013, Samarkand, Uzbekistan.

Preview

PDF - Published Version Download (455kB) | Preview

Abstract

Recently, automata have been related to group theory by using some modification devices. These modification devices are namely deterministic finite automata and modified Watson-Crick finite automata. The automata can be linked to group theory when some automaton diagrams are drawn to recognize the data given in the Cayley table for the groups. Thus, the properties of groups can also be analyzed from the automaton diagrams. In this paper, the formal definitions for modified finite automata and modified Watson-Crick finite automata over the general case of finite groups are given. In addition, theorems are presented for the determination of a group by using the automaton diagram, and for the recognition of automata devices for groups. Lastly, the properties of centralizer of a group resulting from the analysis of automaton diagrams are also presented.

Item Type:	Conference or Workshop Item (Poster)
Additional Information:	6846/32265
Uncontrolled Keywords:	automata, group, watson-crick, centralizer
Subjects:	Q Science > QA Mathematics Q Science > QA Mathematics > QA75 Electronic computers. Computer science
Kulliyyahs/Centres/Divisions/Institutes (Can select more than one option. Press CONTROL button):	Kulliyyah of Information and Communication Technology > Department of Computer Science Kulliyyah of Information and Communication Technology > Department of Computer Science
Depositing User:	Dr. Sherzod Turaev
Date Deposited:	26 Jun 2014 10:37
Last Modified:	11 May 2016 17:31
URI:	http://irep.iium.edu.my/id/eprint/32265

Actions (login required)

View Item