Automata diagram for finite groups

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 d...

Full description

Bibliographic Details
Main Authors: Fong, Wan Heng, Gan, Yee Siang, Sarmin, Nor Haniza, Turaev, Sherzod
Format: Conference or Workshop Item
Language:English
Published: 2013
Subjects:
Online Access:http://irep.iium.edu.my/32265/
http://irep.iium.edu.my/32265/4/Automata_Diagram_for_Finite_Groups_ISMNS2013.pdf
id iium-32265
recordtype eprints
spelling iium-322652016-05-11T09:31:50Z http://irep.iium.edu.my/32265/ Automata diagram for finite groups Fong, Wan Heng Gan, Yee Siang Sarmin, Nor Haniza Turaev, Sherzod QA Mathematics QA75 Electronic computers. Computer science 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. 2013 Conference or Workshop Item PeerReviewed application/pdf en http://irep.iium.edu.my/32265/4/Automata_Diagram_for_Finite_Groups_ISMNS2013.pdf 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.
repository_type Digital Repository
institution_category Local University
institution International Islamic University Malaysia
building IIUM Repository
collection Online Access
language English
topic QA Mathematics
QA75 Electronic computers. Computer science
spellingShingle QA Mathematics
QA75 Electronic computers. Computer science
Fong, Wan Heng
Gan, Yee Siang
Sarmin, Nor Haniza
Turaev, Sherzod
Automata diagram for finite groups
description 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.
format Conference or Workshop Item
author Fong, Wan Heng
Gan, Yee Siang
Sarmin, Nor Haniza
Turaev, Sherzod
author_facet Fong, Wan Heng
Gan, Yee Siang
Sarmin, Nor Haniza
Turaev, Sherzod
author_sort Fong, Wan Heng
title Automata diagram for finite groups
title_short Automata diagram for finite groups
title_full Automata diagram for finite groups
title_fullStr Automata diagram for finite groups
title_full_unstemmed Automata diagram for finite groups
title_sort automata diagram for finite groups
publishDate 2013
url http://irep.iium.edu.my/32265/
http://irep.iium.edu.my/32265/4/Automata_Diagram_for_Finite_Groups_ISMNS2013.pdf
first_indexed 2023-09-18T20:46:34Z
last_indexed 2023-09-18T20:46:34Z
_version_ 1777409714550734848