Automata representation for Abelian groups

Fong, Wan Heng and Gan, Yee Siang and Sarmin, Nor Haniza and Turaev, Sherzod (2013) Automata representation for Abelian groups. In: The 20th National Symposium on Mathematical Sciences - Research in Mathematical Sciences: A Catalyst for Creativity and Innovation, 18–20 Dec. 2012, Palm Garden Hotel, Putrajaya, Malaysia .

PDF - Published Version Restricted to Repository staff only Download (973kB) | Request a copy

Abstract

A finite automaton is one of the classic models of recognition devices, which is used to determine the type of language a string belongs to. A string is said to be recognized by a finite automaton if the automaton "reads" the string from the left to the right starting from the initial state and finishing at a final state. Another type of automata which is a counterpart of sticker systems, namely Watson-Crick automata, is finite automata which can scan the double-stranded tapes of DNA strings using the complimentary relation. The properties of groups have been extended for the recognition of finite automata over groups. In this paper, two variants of automata, modified deterministic finite automata and modified deterministic Watson-Crick automata are used in the study of Abelian groups. Moreover, the relation between finite automata diagram over Abelian groups and the Cayley table is introduced. In addition, some properties of Abelian groups are presented in terms of automata.

Item Type:	Conference or Workshop Item (Full Paper)
Additional Information:	6846/32267
Uncontrolled Keywords:	finite automata, Watson-Crick automata, Cayley table, Abelian group, automata diagram
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:	09 Oct 2013 11:36
Last Modified:	09 Oct 2013 11:36
URI:	http://irep.iium.edu.my/id/eprint/32267

Actions (login required)

View Item