Title :
Automata resulting from graph operations
Author :
Julie, J. ; Babujee, J.B.
Author_Institution :
Dept. of Math., Easwari Eng. Coll., Chennai, India
Abstract :
The binary operations like Cartesian products, normal and lexicographic products on graphs have played a vital role in graph construction. An insight of automata as directed graphs motivated us to study some of these products on these abstract machines. In this paper we operate normal and lexicographic products over automata and analyze the language recognized by these resultant automata. It is observed that the Generalized Parikh vectors of the language of the resultant automata are a family of parallel lines in the two dimensional plane. The lexicographic product of path automata appears as a neural network after a few modifications using reactive automata.
Keywords :
directed graphs; finite automata; neural nets; Cartesian products; abstract machines; binary operations; directed graphs; generalized Parikh vectors; graph construction; graph operations; lexicographic products; neural network; normal products; reactive automata; resultant automata; Automata; Doped fiber amplifiers; Educational institutions; Feeds; Joining processes; Switches; Vectors; Paths; automata; cycles; languages; reactive automata; regular expression;
Conference_Titel :
Advanced Computing (ICoAC), 2012 Fourth International Conference on
Conference_Location :
Chennai
Print_ISBN :
978-1-4673-5583-4
DOI :
10.1109/ICoAC.2012.6416861
