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: | Proceeding Paper |
| 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 |
| _version_ | 1848780530029428736 |
|---|---|
| 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 |
| building | IIUM Repository |
| collection | Online Access |
| 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. |
| first_indexed | 2025-11-14T15:35:08Z |
| format | Proceeding Paper |
| id | iium-32265 |
| institution | International Islamic University Malaysia |
| institution_category | Local University |
| language | English |
| last_indexed | 2025-11-14T15:35:08Z |
| publishDate | 2013 |
| recordtype | eprints |
| repository_type | Digital Repository |
| 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 Proceeding Paper 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. |
| spellingShingle | QA Mathematics QA75 Electronic computers. Computer science Fong, Wan Heng Gan, Yee Siang Sarmin, Nor Haniza Turaev, Sherzod Automata diagram for finite groups |
| title | 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_short | Automata diagram for finite groups |
| title_sort | automata diagram for finite groups |
| topic | QA Mathematics QA75 Electronic computers. Computer science |
| url | http://irep.iium.edu.my/32265/ http://irep.iium.edu.my/32265/4/Automata_Diagram_for_Finite_Groups_ISMNS2013.pdf |