Universiti Teknologi Malaysia Institutional Repository

Directed graph in finite automata over finite groups

Fong, Wan Heng and Sarmin, Nor Haniza and Sherzod, Turaev and Gan, Yee Siang (2015) Directed graph in finite automata over finite groups. In: International Workshop on Graph Algorithms (IWGA2015), 11-15 May, 2015, Pulau Pinang, Malaysia.

Full text not available from this repository.

Official URL: http://www.wikicfp.com/cfp/servlet/event.showcfp?e...

Abstract

Automata can be related to group theory by using modi- fied deterministic finite automata. These modification devices are then used to study various groups. In the study of automata and group the- ory, some properties of Abelian groups in terms of automaton diagrams are developed. An automaton diagram is also called a directed graph with labelled edge. In this paper, we introduced modified deterministic finite automata to investigate some properties of finite groups. An ex- ample which illustrates the recognition pattern of modified deterministic finite automata over a finite group is given. We show that a non-empty set recognised by a modified deterministic finite automaton under some conditions is a group. In addition, the recognition pattern of modified deterministic finite automata over finite groups is also generalised.

Item Type:Conference or Workshop Item (Paper)
Uncontrolled Keywords:finite automata, finite groups
Subjects:Q Science > QA Mathematics
Divisions:Science
ID Code:63564
Deposited By: Widya Wahid
Deposited On:31 May 2017 06:10
Last Modified:31 May 2017 06:10

Repository Staff Only: item control page