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.
Skip Nav Destination
Article navigation
22 April 2013
PROCEEDINGS OF THE 20TH NATIONAL SYMPOSIUM ON MATHEMATICAL SCIENCES: Research in Mathematical Sciences: A Catalyst for Creativity and Innovation
18–20 December 2012
Palm Garden Hotel, Putrajaya, Malaysia
Research Article|
April 22 2013
Automata representation for Abelian groups
Wan Heng Fong;
Wan Heng Fong
Ibnu Sina Institute for Fundamental Science Studies, Universiti Teknologi Malaysia, 81310 UTM Johor Bahru, Johor DT,
Malaysia
Search for other works by this author on:
Yee Siang Gan;
Yee Siang Gan
Department of Mathematical Sciences, Faculty of Science, Universiti Teknologi Malaysia, 81310 UTM Johor Bahru, Johor DT,
Malaysia
Search for other works by this author on:
Nor Haniza Sarmin;
Nor Haniza Sarmin
Ibnu Sina Institute for Fundamental Science Studies, Universiti Teknologi Malaysia, 81310 UTM Johor Bahru, Johor DT,
Malaysia
Search for other works by this author on:
Sherzod Turaev
Sherzod Turaev
Department of Computer Science, Kulliyyah of Information and Communication Technology, International Islamic University Malaysia, 50728 Kuala Lumpur,
Malaysia
Search for other works by this author on:
AIP Conf. Proc. 1522, 875–882 (2013)
Citation
Wan Heng Fong, Yee Siang Gan, Nor Haniza Sarmin, Sherzod Turaev; Automata representation for Abelian groups. AIP Conf. Proc. 22 April 2013; 1522 (1): 875–882. https://doi.org/10.1063/1.4801221
Download citation file:
Sign in
Don't already have an account? Register
Sign In
You could not be signed in. Please check your credentials and make sure you have an active account and try again.
Sign in via your Institution
Sign in via your InstitutionPay-Per-View Access
$40.00