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...
Main Authors: | , , , |
---|---|
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 |